Gungraveは、Brandon HeatとHarry MacDowelを描く物語である。二人は兄弟同然に親しい友人で、地元での乱闘、女性を口説くこと、ささいな盗みの日々を送っていたが、周囲の世界が容赦ない一面をさらしたことで、その生活は突然かつ暴力的に終わりを迎える。無謀で、ほとんど気ままな青春として始まった物語は、やがて忠誠がいかに容易く曲げられるか、野心がいかに執念へと硬化するか、そして苛烈な街で生き延びようとする者にいかに慈悲がないかを描くものへと静かに変わっていく。
やがて二人は、その地域で最大かつ最も悪名高いマフィア組織であるMillennionに身を投じるが、そこでBrandonとHarryは最下層からの出発となる。Harryは出世を夢見ており、いつかBig Daddyに代わってMillennionの頂点に立つことを目指す。一方のBrandonの望みは、ただ友人のそばに立ち続け、自身が愛する女性の近くにいることだけである。その女性はBig Daddyの保護下に置かれていた。年月を重ねるにつれ、Gungraveは友情、裏切り、貪欲をめぐる壮大な物語を紡ぎ、あらゆる選択に傷痕を残させながら、やがて物語を、彼らの転落を見過ごせないものにした暗い冒頭へとゆっくり回帰させていく。
