もう一度、魔王を討つまで

最北に位置する魔王城へ赴き、人々を苦しめ続けた魔王を討伐した勇者イリアス。

それから五百年の時が流れ、再び魔王は現れた。
地に蔓延る闇は消えず、今も人々を苦しめ続ける。
数多の冒険者が、魔王を討ち取らんと立ち上がり続けるが、未だ魔王の元へ辿り着いた者はおらず。

勇者イリアスが生きた時代から千年後。
1人の青年カタルシスは勇者の背中を追いかけ冒険者となる。
道中で出会った3人の仲間と共に、再び魔王を倒すための冒険に出るのであった。