在大陆世界的位置的凡塔基尼亚(ファンタジニア)王国。这里由继承了神的血液的王室的一族治理。经过了几代贤明国王的治理,王国变得富裕,构筑了一个稳定的时代。
但是,在第31代国王奥尔丁(オルディーン)的时代,凡塔基尼亚王国要求废除先帝的势力开始急剧扩张,新生普隆基亚(ブロンキア)帝国的年轻皇帝加鲁卡萨(ガルカーサ)率领部队对王国展开了侵攻。
在帝国军压倒性的攻势面前王国军接连不断吃败仗。广大的领土陷落,大量的公民遭到蹂躏……终于,国王也丧失了生命。那个时候,有一个从陷落的王都中安全逃离的少女。
她的年纪大约16~17岁,手里握着一把巨剑。那把剑是只有王族才能继承的圣剑「格兰·桑秋里奥」「グラン·センチュリオ」,是这个国家的开国英雄所持有的传说中的剑。少女的名字是尤古朵拉·由利尔·奥尔特瓦茨(ユグドラ·ユリル·アルトワルツ)。
她带着王国最后的希望来到了大陆南端的边境。在那里,她遇到了银狼米拉诺(ミラノ),身为义贼的米拉诺决定与尤古朵拉为解放王国而共同战斗。