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

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