随分と昔、人間が魔王を倒し、地上世界を手にした。人々は歓喜し、平和な暮らしを始める。 しかし、滅びたと思われた魔族は滅んでいなかったのだ。 魔族や竜、悪魔などが手を組み、異種族混成軍が作られる。 人間も連合軍を結成し、地上世界の支配を守るべく、必死に戦う。しかし、異種混合軍は余りに強く、魔物が支配する時代が始まってしまう。 地上の支配権を得た魔物は地上にいる人間を捕獲し、日の当たらない真っ暗な地下へと幽閉した。人々は希望を絶やし、死人のように生きた。そして望んでいた。 この状況を打破してくれる英雄を。 そして絶望の底で、’’復讐の炎’’を絶やさぬ若者たちがいたのだ。 隻眼の剣士ソーレン、天性の弓手レイ、天才魔術師エレナ、回復師ユリス。それぞれが自分の復讐を果たすため旅を始める！ ――人類のすべてを奪った奴らへの、復讐劇が今、幕を開ける。