バレンシア大陸には、ふたりの兄妹神がいた。力こそすべてと信じる兄ドーマと、楽園を夢見る妹ミラ。ふたりは長く激しく争いを続けた末、大地を北と南に分け、北をドーマ、南をミラが統治することにした。
――それから幾千年。北には、たくましいがゆえにやさしさを忘れた騎士の国リゲル帝国が、南には、豊かであるがゆえに堕落した文化の国ソフィア王国が生まれた。両国はそれぞれの道を歩みつつも、調和を保っていた。しかし、異なる神を崇める両国の、長きに渡る均衡がついに、崩れ始める。
ソフィアの村ラムに住む、騎士マイセンの孫アルムと、ノーヴァ島の神官セリカ。幼少をともに過ごし、今では遠くはなれたふたりだったが、不思議なことに、その手には同じように痣あざが刻まれていた。にわかに大陸を覆う戦乱の影。それぞれの思いを胸に、ふたりは平和を求めて立ち上がる――。

本作は、ファミリーコンピュータ用ソフト『外伝』をベースに、ストーリーを大幅に強化してリメイク。ダウンロードコンテンツによって、通常の最高職より上の「オーバークラス」へクラスチェンジが可能になった。