故事发生在一个名为“弗洛尼尔德”的架空世界之中，迦雷特狮子团的公主蕾昂米修莉（小清水亚美 配音）带领着她的精锐部队大举入侵邻国比斯科迪共和国，身为共和国的公主，米希奥蕾（堀江由衣 配音）深深的为祖国的未来担忧着，无奈之下，她决心向异世界发出求救的信号，希望那里有人能够成为国家的救星。泉真红（宫野真守 配音）只是一介平凡的日本少年，然而，正是他受到了米希奥蕾的召唤，来到了弗洛尼尔德，在这里，他结识了个性认真的艾克蕾尔（竹达彩奈 配音）、聪慧过人的利歌塔（水树奈奈 配音）和成熟稳重的尤基卡泽（阿澄佳奈 配音）等人，在和蕾昂米修莉的战斗中，泉真红和伙伴们的羁绊也在加深着。
奇利男谢洛（森久保祥太郎 配音）是大陆最强魔术士查尔德曼（中田让治 配音）的得意弟子，在获得了“钢之继承者”的名号之后，谢洛离开了牙之塔，化名欧菲踏上了寻找姐姐阿丽莎的旅途。虽然阿丽莎已经异形化，并且犯下了滔天的罪行，但欧菲依然相信自己能够找到让姐姐恢复原状的方法。在旅途中，欧菲邂逅了开朗又活泼的大小姐克丽奥（大久保瑠美 配音），和非常崇拜欧菲，拜他为师的青年马吉克（小林裕介 配音），三人结伴而行，与此同时，欧菲的师父查尔德曼也集结了曾经的一群战友，决定正式启动讨伐阿丽莎的计划。
