影片劇情接續TV動畫，卡塔莉娜多次成功避開毀滅性結局後，從魔法學園順利畢業，過上安穩平靜的生活。某日，卡塔莉娜偶遇一支外國商隊，並由此結識了一位寡言冷漠的異國少年亞齊爾，雖初次見面，卻讓卡塔莉娜感到似曾相識，也隨之陷入未知的危機之中。