舞台となるのはフェルサリア王国。この王国の王子、アークは武闘会から村に帰る途中、村の神殿に使えている僧侶のアリシアから、幼なじみフェリオが魔軍にさらわれた事を知る。彼はフェリオを救い出すために、剣の師であるランティアやアリシアと共に冒険の旅に出る。そして彼らは旅の途中で、ウィザードのディーノやドワーフ族の長・ドカディ、エルフ族の長・ルシーダ、セイレーン族のリーダー・アリーナ達と知り合い、共に戦っていく。