とある惑星の「シティ」と呼ばれる架空の都市…そこは大ボス・ビッグダディ率いる「ミレニオン」という組織に牛耳られていた。貧困の中から「ミレニオン」に身を投じた二人の若者がいた。社交的で頭が切れ、野望に燃える男ーハリー・マクドウェル。寡黙で目立たないが、信念と行動力を持つ男ーブランドン・ヒート。幼い頃から親友同士だった二人はめきめきと頭角を現し、組織の新しい「顔」として知られるようになる。ある日、ハリーは敵対組織の進めていた秘密計画を知る。それは、最新技術で死人を「再生」し、無敵兵士として蘇らせるというものだった。ビッグダディは「神をも恐れぬ所業」として、計画の阻止を命ずるが、ハリーは独断で計画を横取りし、研究を続行させる。ビッグダディの願いを受け、ハリーの暴走を止めようとするブランドン。だが、ハリーはブランドンに「凄い秘密を手に入れた。ボスを殺して組織を乗っ取ろう」と誘いかける。拒絶するブランドンを、ハリーは射殺する。ハリーが実権を握った「ミレニオン」の暴走が始まる。病床にあるビッグダディには、もはやハリーを止めることはできない。「…これは許されざる行為だ。だが、過ちを正すにはこうするしかない」ビッグダディはブランドンに救出されたDr.Tの力を借りて死んだブランドンを「死人兵士」として蘇生させる…蘇った男の新たな名はービヨンド・ザ・グレイヴ。巨大な二挺拳銃と、武器を満載した棺桶を携えた人間兵器・グレイヴ。蘇る記憶との葛藤にさいなまされながら、グレイヴはハリーの野望を阻止すべく、かつての仲間たちを倒していく。ハリーとグレイヴの最終決戦ー二人の男の胸に去来するものは?野望と友情と男の意地が錯綜する中、二人の銃が火を吹く！【以上、dアニメストア番組広報資料より引用】【役名（声の演技者）】ビヨンド・ザ・グレイヴ（関智一）、ブランドン・ヒート（関智一）、ハリー・マクドゥエル［青年時代］（浜田賢二）、マリア（井上喜久子）、ミカ（佐久間紅美）、ベア・ウォーケン（大友龍三郎）、バラッドバード・リー（子安武人）、ボブ・パウンドマックス（茶風林）、九頭文治（立木文彦）、ビッグダディ（家弓家正）、ハリー・マクドゥエル［壮年期］（磯部勉）。