在一九九九年圣诞节前夕，纽约一地下铁工程队伍发掘了一具八百年前凯尔特人的骸骨及一把古怪锁匙，考古学家嘉伦被委派去深入研究这次发现。这次发掘消息传到中东一所寺院，那里的战斗僧侣拣选了寺内最优秀的一个学生路加斯以迎战魔鬼。同时，魔仆正袭击嘉伦以徒夺取锁匙拯救其主人撒旦。路加斯及时救回嘉伦，赶走魔仆。此时，嘉伦赫然发现魔仆并不会死……
影片剧情接续TV动画，卡塔莉娜多次成功避开毁灭性结局后，从魔法学园顺利毕业，过上安稳平静的生活。某日，卡塔莉娜偶遇一支外国商队，并由此结识了一位寡言冷漠的异国少年亚齐尔，虽初次见面，却让卡塔莉娜感到似曾相识，也随之陷入未知的危机之中。
