バレンシア大陸には、ふたりの兄妹神がいた。力こそすべてと信じる兄ドーマと、楽園を夢見る妹ミラ。ふたりは長く激しく争いを続けた末、大地を北と南に分け、北をドーマ、南をミラが統治することにした。
――それから幾千年。北には、たくましいがゆえにやさしさを忘れた騎士の国リゲル帝国が、南には、豊かであるがゆえに堕落した文化の国ソフィア王国が生まれた。両国はそれぞれの道を歩みつつも、調和を保っていた。
しかし、ある日を境に突如豊穣の神ミラの力が消え、ソフィアの大地から豊かな実りの力が失われてしまう。また、野心家であるソフィアの将軍ドゼーがクーデターを起こし、ソフィア国王を殺害。その混乱に乗じてリゲルもソフィアへの侵攻を画策し、平和だったバレンシアは一転、戦争と動乱の時代を迎えようとしていた。
ソフィアの村ラムに住む、騎士マイセンの孫、アルムは、ドゼーを倒そうとする解放軍に参加するために、村を離れようとしていた。時を同じくして、かつてマイセンのもとでアルムと兄妹のように育ったセリカも、ミラの力が衰えた原因を調べるために、ミラ神殿へと旅立つ。アルムとセリカ。それぞれの運命が、動き出す。

本作では自由にマップを移動し、敵と遭遇すると戦闘が始まるシステムを採用。ほかのシリーズと違い資金の概念がなく、武器の使用回数制限も存在しない。