時は戦国、争乱の世。ウォールトル大陸・北部軍事国家アーミラルと南部魔導国家リヒターは、熾烈な争いを繰り広げていた。強力無比な一振りの魔剣により帝国を築き上げた剣神皇帝 ── その強大な力 「皇帝の遺産」 を巡る戦争に終止符を打つ者が現れる……。
　魔神ベリアルの左手を持つ最強の炎使い ── その男の名はケイレヴ・レッド。アーミラルが誇る一騎当千のイカレた戦闘部隊 「不死の軍団（デッドマンズ）」 の一人である。