Konusu Millennion adlı fazlasıyla güçlü bir suç örgütünün etrafı kasıp kavurduğu, iyilik tanımının çoktan değiştiği, karanlık bir dünya düşünün. Gungrave'in kahramanları Brandon Heat ve Harry MacDowell de Millennion tarafından ortadan kaldırılan küçük bir çetenin hayatta kalan son üyeleri olarak yaşamlarını böylesi bir distopyatik ortamda sürdürüyor. Brandon'ya arkadaşını ya da örgütü seçmek zorunda kaldığında, ölümü kendi arkadaşının elinden olur. Brandon Beyond the Grave adıyla dirildiğinde, kendini öldürten şimdinin yozlaşmış suç örgütünü ortadan kaldırmak için işe koyulur. Peki ya yolu Millenion'un yeni lideri Harry Bloody MacDowell ile yeniden çakışırsa ne olacaktır?