2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。
雷欧（小野贤章 配音）是一名号称世界最强的勇者，拥有强悍实力的他抵御了魔王大军的侵略，从邪恶的魔王手中拯救了世界。可是，当和平重新降临大地之后，雷欧的强大开始让人们感受到了威胁，最终，雷欧被忘恩负义的人类赶出了圣都，踏上了流浪的旅途。心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫 配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静 配音）、单纯坦率的兽人丽丽（大和田仁美 配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实 配音），雷欧决定帮助四天王一起重整魔族军队。
击败终极歼灭者后，海阳博士为帮助众人返回现世空间而启动聚核基因石，却不慎引起能量爆炸。爆炸的基因石碎片进入了不同的空间缝隙，引起空间缝隙能量失衡，导致大量时空异常现象出现。为避免时空交错，引发空间混乱，海澄与变形联盟四位成员开始寻找并修复出现的空间缝隙。另一边，浩肯星一方也派出精锐部队来到地球，旨在抢夺基因石碎片能量，消灭变形联盟。面对修复空间缝隙的艰巨任务，面对来自浩肯星新的敌人和威胁，海澄和变形联盟成员毫不退缩，全力以赴。他们凭着过人的机智，
