为了寻找能够代替在上一次战斗中失去了的“ 光之剑”的武器，莉娜与高里再一次踏上了旅途。在途中遇见了为了作掉海贼而造访露维纳刚鲁多王国的阿美利亚与吉路刚帝士，虽然为老朋友间的再会而感到喜悦，但是、在他们面前出现了的露维纳刚鲁多王国的监察者——特务搜查官，一个被称为瓦依扎的男人。他的想法与行动让莉娜感到愕然……

历史悠久的古老王国帕罗受到了边境的军事强国蒙古的奇袭，帕罗的国王和王后被杀害，首都克里斯塔尔陷落。公主琳达和他的双生弟弟雷姆斯利用藏匿在皇宫中的古代器械拼命逃离蒙军的追捕，两人误入一片神秘森林。危机之时，长着豹子头的超战士突然出现，从蒙军手中救出了姐弟俩人。

在遥远的未来，彼时，地球已经被人类所制造的污染破坏殆尽，更有污染产生了邪恶怪兽横行占领了人类的生存空间。无奈之下，人类只能移居到了拥有独立意识的“自律型移动都市”之中，而这些都市之间，则为了争夺少之又少的资源而展开了激烈的争斗。　　在学院都市洁儿尼中发生了一场骚乱，刚刚入学就读于普通教育系的新生雷冯（冈本信彦 配音）在混乱之中展现了自己出色的应变和战斗的能力，因此被学生会长发掘，转入了武技系，更获得了加入都市护卫第十七小队的资格。外冷内热沉默寡言的菲丽、恪尽职守坚韧强悍的妮娜、个性轻浮但十分可靠的夏尼

　　曾经，一场可怕而又残酷的战争使整个大陆满目疮痍生灵涂炭，这场战争亦使“恶魔契约”成为了禁忌的代名词，从此成为历史，被封印在了滚滚的时间洪流之中。一晃眼多年过去，人们终于迎来了和平年代，瑟希莉（藤村

经验丰富稳重可靠的贤狼赫萝（小清水亚美配音）遇见了孤身一人独自旅行的商人罗伦斯（福山润配音），两人结为了旅伴，携手踏上充满了未知的旅程。某日，他们从教会都市出发，前往赫萝的故乡约伊兹。途中，两人来到了