異形の追手に追われる少女・ミカ。その前に立ちはだかり、彼女を救ったのは、巨大な二挺拳銃を構えた巨漢だった。男の名はビヨンド・ザ・グレイヴ。その銃撃の前に一掃される刺客たち。一方、報告を受けた組織のボス・ハリーは「生きていたのか、ブランドン」と呟くのだった。謎の男・グレイヴの正体は…？

組織の追手から逃れたミカは、母マリアに聞かされたブランドン・ヒートという男に会うためDr.Tのアジトを訪ねるが、追手のオーグマンたちに包囲されてしまう。その前に立ちはだかりオーグマンを一掃したのは、巨大な二挺拳銃を構えた巨漢―かつてのブランドンであり、今やビヨンド・ザ・グレイヴの名を持つ不死身の男だった。目覚めたグレイヴは混濁する過去の記憶に苦しむ。いっぽう、謎の戦士がかつてのブランドンであることを知ったハリーは…。