天煞入侵了和平世界，两派战士维护着世界和平，人类习惯了这样的生活。神秘的少女莫提斯的到来打破了主人公诺伊的平静生活，开始走上了消灭天煞的正义之路，然而在一次战斗中诺伊发现了一个有关世界的巨大谎言……

C.E.75 ，战斗还在持续着。　　来自独立运动“蓝色宇宙”的进攻……　　为将事态平息，以拉克丝为第一任总裁的世界和平监视组织·COMPASS　成立，基拉等人作为其中的一员介入各地的战斗。　　就在这时，新兴国家“凡恩戴森”提出对“蓝色宇宙”根据地的联合作战。

影片剧情接续TV动画，卡塔莉娜多次成功避开毁灭性结局后，从魔法学园顺利毕业，过上安稳平静的生活。某日，卡塔莉娜偶遇一支外国商队，并由此结识了一位寡言冷漠的异国少年亚齐尔，虽初次见面，却让卡塔莉娜感到似曾相识，也随之陷入未知的危机之中。