地方都市洛连特出身的少女艾丝蒂尔，和像亲兄弟一般的约修亚一起为了成为正游击士，离开了故乡踏上修行之旅。
造访利贝尔王国各地的艾丝蒂尔和约修亚，结识了形形色色的人物，遇到了各种离奇古怪的事件。
原来这一切的背后隐藏了一个巅覆政权的巨大阴谋。
在众多朋友的帮助之下，艾丝蒂尔他们排除千难万阻，终于成功阻止了动摇利贝尔的政变阴谋，并且达成了成为正游击士的梦想。
但是就在女王的诞辰庆典当夜，约修亚向艾丝蒂尔说明了自己的真实身份和过去。
对艾丝蒂尔来说，这却是愕然的事实。
表明了自己的身世之后，约修亚从艾丝蒂尔身旁离去。
留在艾丝蒂尔身边的，只有约修亚的口琴。
这时，在政变背后暗中活跃的谜之结社组织终于露出其真身，利贝尔全国再次掀起混乱的狂潮。
燃烧中的王都格兰赛尔、迫近的巨大战舰、被解封的“辉之环”、扑逆迷离的局势，利贝尔王国面临最大的危机。
为了阻止结社的阴谋，为了寻回失去行踪的约修亚，正游击士艾丝蒂尔又再展开新的旅程。
