影片劇情接續TV動畫，卡塔莉娜多次成功避開毀滅性結局后，從魔法學園順利畢業，過上安穩平靜的生活。某日，卡塔莉娜偶遇一支外國商隊，并由此結識了一位寡言冷漠的異國少年亞齊爾，雖初次見面，卻讓卡塔莉娜感到似曾相識，也隨之陷入未知的危機之中。隨著接觸深入，亞齊爾真實身份逐漸浮出水面——其實際為敵國潛伏的間諜，而兩人前世曾因政治聯姻存在未解糾葛。卡塔莉娜在化解當前陰謀過程中，通過重構記憶碎片發現亞齊爾背負的隱秘使命與自身轉生者身份存在關聯，最終憑借對命運軌跡的精準把控，在揭露敵國顛覆陰謀的同時達成雙向救贖。