何千年もの間、人類と悪魔は対立し続け、レウンダースの大地は二つの別々の領域に分裂した。脆弱な停戦が後に緊張を和らげたものの、新たな悪魔の君主が全面攻撃を開始すると平和は崩れ去る。12か月以内に、非悪魔の国々はすべて攻撃に敗れ、人類の未来は剣士カイル・レオナルドが指揮する特別部隊にかかっている。彼らの唯一の目的は悪魔王を討ち、戦争を終わらせることだ。
この危険な任務中、カイルは闇の支配者と対峙し、命を失いかけた。大切なものをすべて失ったことに気づき、神秘的な宝石が彼を戦いが勃発する前の時代へと連れ戻す。先に待ち受ける事を知り、愛する者を守ろうという強い決意に駆られ、カイルは力を磨き、人類の絶滅を防ぐための旅に出る。彼の旅は希望と回復力の証となる。
