„Gungrave” to mroczna opowieść o przyjaźni, zdradzie i chciwości, zainspirowana strzelanką o tej samej nazwie. Opowiada o dwóch przyjaciołach, Brandonie Heat i Harrym MacDowel, którzy doświadczają brutalnej przemocy w swoim dotychczas spokojnym świecie. Wkraczają do Millennion, największego i najbardziej znanego syndykatu mafijnego w okolicy, gdzie zaczynają od najniższego szczebla. Harry marzy o wspięciu się na szczyt i zastąpieniu Big Daddy’ego, podczas gdy Brandon pragnie tylko wspierać swojego przyjaciela i zyskać przychylność Big Daddy’ego, który ma opiekę nad kobietą, którą Brandon kocha. To wielowątkowa opowieść, która z czasem prowadzi do emocjonującej kulminacji.