Po tragedii, w której giną jego przyjaciele, Brandon Heat podąża za swoim jedynym kompanem, Harrym McDowelem, w szeregi Millennion — największego syndykatu mafijnego w mieście. Podczas gdy Harry pnie się po szczeblach władzy, Brandon pozostaje w organizacji przede wszystkim po to, by być blisko ukochanej kobiety.

Z biegiem lat, dowodząc niezłomnej lojalności, Brandon poznaje prawdziwe oblicze i mroczne cele Millennion — a wtedy między dawnymi przyjaciółmi wybucha nieunikniony konflikt. Gungrave to przejmujący dramat o przyjaźni, zdradzie i cenie władzy, w drugiej części przeradzający się w mroczną opowieść science fiction o zemscie.