Brandon Heat i Harry MacDowel przyjaźnią się od czasów młodości, wspólnie spędzając czas na ulicach ponurego, przesiąkniętego przemocą miasta. Kiedy sytuacja wymyka się spod kontroli, obaj młodzi mężczyźni decydują się wstąpić do potężnej organizacji mafijnej Millennion, by przetrwać i chronić swoich bliskich. Brandon szybko zdobywa reputację cichego, niezawodnego zabójcy o pseudonimie Grave, podczas gdy Harry pnie się ambitnie po szczeblach władzy z coraz bardziej niebezpiecznymi konsekwencjami. „Gungrave” przedstawia pełną mroku i dramatyzmu opowieść o przyjaźni, lojalności, zdradzie oraz zemście, w której ścierają się bezkompromisowe zasady przestępczego półświatka oraz tragiczne konsekwencje podejmowanych decyzji. W atmosferze noir i intensywnej akcji Brandon musi skonfrontować się z bolesną prawdą, gdzie nie tylko kula, lecz także wspomnienia i lojalność decydują o losie.
