千年前、初代勇者ルシウス・ブライトは魔王を討ち倒したが、人間同士が再び争いを始める光景を見て絶望する。彼は「人間が団結するための永遠の敵」を作るため、自らの血族に「悪を継承する呪い」を刻んだ——それが「魔王の継承者」である。時は流れ、十六代目の継承者カイン・ヴァレンティは、世界の平和を守るため「悪」を演じ続けていた。人々に憎まれ、追われながら、実際には禁呪使いや暴君を密かに討ち、戦争を防いでいた。しかし聖教会は彼を「絶対悪」と教え、その討伐を勇者たちに命じる。聖女エリシア・ブライトは教会の命に従いカインと対峙するが、彼が誰も殺さず孤独に闘う姿に心を揺らす。古文書を調べた彼女は、継承者が真に「世界の均衡を保つ存在」であることを知り、カインの真実を追う決意を固める。 　一方、各国が連合軍を結成し、若き勇者リオン——かつてカインと誓い合った幼馴染——を総大将として進軍を開始する。しかしその最中、封印の聖地が崩壊し、千年前の魔王の憎悪「ヴォイド」が目覚める。世界を滅ぼす黒い霧を前に、カインとエリシアは協力して応戦。駆けつけたリオンも真実を知り、三人は力を合わせてヴォイドに立ち向かう。光と闇、そして希望の力が融合し、ヴォイドは消滅するが、カインは己の命を代償に世界を救う。のちにエリシアとリオンは、カインの真実を人々に伝え、「悪の継承者」は世界の守護者として讃えられることになる。彼の犠牲を礎に、人々は互いに争わず、平和を自ら築く新たな時代を迎えるのだった。