物語の舞台はユークロニア連合王国。国王暗殺をきっかけに、国は混沌と不安に陥ります。 そしてある運命の日、国王のみが知る魔法「王室魔法」が発動し、世界は王位継承を賭けた王室トーナメントへと巻き込まれます。 そんな中、主人公はパートナーの妖精ガリカと共に、王国が死んだと信じていた王子にかけられた呪いを解く方法を見つけなければなりません。そのため、彼らは広大な地を巡る旅に出ます。 彼らは、目標を達成するためには王位継承トーナメントへの参加が不可欠であることを知ることになります。そしてこの壮大な任務を果たすには、世界に住む様々な部族の多くの友人や信奉者との同盟が必要になります。