L'histoire démarre et un camion est encerclé de monstres à l'apparence humaine. Un savant et une jeune fille se trouvent à bord dans une situation bien délicate. Heureusement, le savant réveille Brandon. L'homme est une véritable machine de guerre, il extermine aisément la foule de monstres à l'aide de ses deux énormes armes (les cerberus). Mais que cache cette attaque, quelle est l'histoire de nos protagonistes, et qui est véritablement Brandon alias « Beyond the Grave ». C'est ce que l'on découvre au cours d'un long flashback retraçant la vie de deux jeunes voyous entrant dans l'organisation criminelle qui dirige leur ville.
Personnages
Brandon Heat (ブランドン・ヒート/ビヨンド・ザ・グレイヴ, Burandon Hīto/biyondo ze gureivu?)
C'est le personnage principal de l'histoire. Il est orphelin et a vécu dans un orphelinat où il a rencontré son meilleur ami, Harry. Il est d'un naturel calme, silencieux et loyal, qualités qu'il conservera même après la mort.
Harry MacDowel (ハリー・マクドウェル/ブラッディ・ハリー, Harī Makudoweru/Buraddi Harī?)
C'est le meilleur ami de Brandon. Il est très ambitieux, plein de ressources et rusé.
L'anime commence par un retour en arrière 13 ans plus tôt et ainsi explique comment on est arrivé à la situation du premier épisode pour ensuite y revenir et terminer l'histoire.
