魔法世界。
世界最古老的城市，维丝贝尔丹帝雅王国——王都「奥斯提亚」，空中王都的最深处「守墓人的宫殿」！
海勒斯帝国、北方联合、亚莉阿德妮三个国家的混编部队，以及「红色之翼」的英雄们！
为了对付企图让世界回归虚无的组织——「完全的世界」结社，集结在此！
“我来不及说服联合的正规军，去帝国进行游说的与隆道大概也来不及了，能不能让决战延后？”
魔法屏幕之上，前去游说北方联合，派出正规军，没能成功的「红色之翼」卡托·神乐·瓦德巴古，询问自己的伙伴们，能不能延后开战。
“不可能！看来只好靠我们了。”
阿尔比雷欧·伊玛，回复卡托，他们不可能延后开战的。
经过几年的战争，好不容易将「完全的世界」混入各个国家的钉子拔掉，现在只剩下他们的高层了，要是不尽快消灭他们，让他们逃掉了，他们以前所做的一切，不就白废了吗？
“时间已经到了。”
看着魔法屏幕，近卫咏春表示到时间了。
“是的…他们已经开始进行「让世界回归虚无仪式」了，而世界的钥匙——「黄昏的公主」也已经落入了他们的手中。”
阿尔比雷欧表示，他们没有时间再拖延了。
“是啊…好！兄弟们！上吧！”
「千咒之王」纳吉·史普林菲尔德，取出魔杖，一马当先的飞了出去。
「红色之翼」的成员，杰克·拉坎、塞古托、阿尔比雷欧、近卫咏春等人，也只好跟了过去。
三个国家的混编部队，看到英雄们已经出发了，也跟了过去，战斗正式打响了。
……
海勒斯帝国境内，正在游说帝国出兵的奥斯提亚王国的王女——爱莉卡·爱纳尔基亚·艾特欧菲西雅，也第一时间就收到了战斗打响的消息。
“谢伊，你不用保护在我身边了，去帮助他们吧！”
爱莉卡公