とある都市を牛耳る犯罪組織「ミレニオン」の顔であるハリーとブランドン。ある日ハリーは、最新技術で死人を「再生」し、無敵兵士として蘇らせるという計画の存在を知る。その計画を利用してミレニオンを乗っ取ろうと企むハリーを止めようとするも、ハリーに射殺されてしまうブランドン。ミレニオンのボス・ビッグダディはハリーを止めるため、ブランドンを「死人兵士」ビヨンド・ザ・グレイヴとして蘇生させる。巨大な二挺拳銃と、武器を満載した棺桶を携えた人間兵器・グレイヴは、蘇る記憶との葛藤にさいなまされながら、ハリーの野望を阻止すべくかつての仲間たちを倒していく。野望と友情と男の意地が錯綜する中、2人の銃が火を吹く！