故事发生在一个名为“弗洛尼尔德”的架空世界之中，迦雷特狮子团的公主蕾昂米修莉（小清水亚美 配音）带领着她的精锐部队大举入侵邻国比斯科迪共和国，身为共和国的公主，米希奥蕾（堀江由衣 配音）深深的为祖国的未来担忧着，无奈之下，她决心向异世界发出求救的信号，希望那里有人能够成为国家的救星。泉真红（宫野真守 配音）只是一介平凡的日本少年，然而，正是他受到了米希奥蕾的召唤，来到了弗洛尼尔德，在这里，他结识了个性认真的艾克蕾尔（竹达彩奈 配音）、聪慧过人的利歌塔（水树奈奈 配音）和成熟稳重的尤基卡泽（阿澄佳奈 配音）等人，在和蕾昂米修莉的战斗中，泉真红和伙伴们的羁绊也在加深着。
400年前——魔法师拉纳克的背叛导致他的魔法力量失控。蒂娜莎一夜之间摧毁了魔法超能力图尔达。这段可怕的过去被奥斯卡改变了，世界开始进入一个蓝月女巫不再存在的新时代。蒂娜莎登上图尔达女王的宝座，然后陷入漫长的沉睡。奥斯卡将她从一切苦难中拯救出来，表白了她的爱，然后消失了。这样我们就能在遥远的未来再次见面......然后，400 年后，来自重写世界的奥斯卡 (Oscar) 拜访了图尔达尔 (Turdal)。当蒂娜莎醒来时，她对他们在一起度过的时光没有任何记忆。两人并不知道，自己身处一个已经消失的世界，从这里又将编织出怎样的故事？
这是诉说一个看似阳光的孤寂男孩再次找回真正羁绊的故事－在正义战队与恶势力对抗的最终决战之后，身为领队的红战士居然带着原有的战斗力和各种装备进入了剑与魔法的异世界？在那里与红战士相遇的少女依朵菈对于他种种超乎异世界常理的表现只能不断感到惊愕与傻眼…成为冒险者的战队红战士，今天也为了拯救人们持续奋战－！
