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