巨大劍插入大地的阿斯提爾。在這片大地上，曾經試圖將世界納為己有的魔王沃爾姆加爾德斯，被傳說中的英雄們的活躍所封印。然而，為了再次復活魔王，魔族們開始暗中活動。接受母親傳承、作為守護封印者使命的少女帕菲，與守護她並陪伴左右的僧侶伊茲米一起，為了保護阿斯提爾，躲避著企圖復活魔王的魔族伊庫茲斯和亨特的追擊，繼續尋找可以一同戰鬥的勇敢騎士。
立志成為世界第一騎士的少年亞迪，與他的恩師吉爾茲一同繼續他們的修行之旅。然而，有一次，亞迪因吉爾茲偏離騎士道而向他質問，吉爾茲告訴他「持劍者所走的路是霸道」，然後消失了。
獨自旅行的亞迪，在一場武鬥大會的會場遇到了尋找勇者的少女帕菲、伊茲米，以及少年忍者猿飛。在大賢者納吉的指示下，他們一起踏上了尋找大地之劍的旅程。