犯罪多発都市ガウンズシティ。
警察すらもサジを投げるほど治安の悪いこの街で、大きな陰謀が動き出そうとしていた。
その陰謀に巻き込まれつつある大切な人達を護るため、主人公レックスは立ち上がる。
レックスには秘密があった。
彼の正体は『悪魔』の力を借りて戦う変身ヒーロー、魔人エクスヴァインなのである。
『悪魔』の力は危険なもので、扱い方を間違えればレックス自身が悪魔と化してしまう。
だがレックスは大切な人達のため、この力を使って戦うことを決意する。
事の発端は、幼馴染の少女フィアートとの数年ぶりの再会。
兄妹同然の存在である彼女の事を、護ると誓ったその時から、レックスの戦いの日々が始まるのだった。