Brandon Heat byl součástí nejužšího vedení Millenia, organizace, která stanula ve vedení města. Ovšem pouze do okamžiku, kdy se Harry McDowell, jenž byl nejbližším Brandonovým přítelem, obrátil proti Milleniu a Heat zemřel jeho rukou. Brandonovo tělo se po smrti stává součástí experimentu, na jehož konci je muž oživen a nyní se jako Beyond the Grave vydává pomstít svou vlastní smrt.

Čistokrevná koridorová střílečka inspirující se v akčních filmech Johna Woo, jejíž hlavní postava pochází z hlavy japonského tvůrce mangy Yasuhiro Nightowa. Příběh sleduje pomstu vzkříšeného zabijáka ve formě misí, které mu zadává záhadný Dr.T a poskytuje mu též podporu a ošetření udržující jeho nemrtvé tělo v chodu. Při postupu úrovněmi budete čelit vlnám nepřátel, vybaveni poškození pohlcujícím energetickým štítem a několika zbraněmi. Primární zbraní je dvojice pistolí s neomezenou municí nazývané Cerberus. Zvláštní výbavou je na zádech permanentně nesená rakev obsahující další zbraně, kterou jde použít i pro boj zblízka. V rakvi je uložen kulomet a rakety, jež je možné využít různě jako speciální útoky.

Gungrave charakterizuje originální výtvarný styl, který vytvořil již zmíněný Yasuhiro Nightow ve spolupráci s Kosuke Fujishimou, jenž se podílel na Sakura Wars nebo Tales of Phantasia. V roce 2004 vzniklo pokračování Gungrave: Overdose.