步入中年的贝奇曾是海军陆战队的军士长，退伍后却一直不得志。某天，军中以一项秘密任务为由，希望他到巴尔干半岛枪杀一名叛军首领。贝奇需要优秀的观测兵，而军方派给他的却是年轻的军中死刑犯柯尔。两人到了目的地之后，顺利地达成任务，但贝奇竟然意外地遭敌方逮捕。此时贝奇才发现，他的任务根本是个幌子……
影片剧情接续TV动画，卡塔莉娜多次成功避开毁灭性结局后，从魔法学园顺利毕业，过上安稳平静的生活。某日，卡塔莉娜偶遇一支外国商队，并由此结识了一位寡言冷漠的异国少年亚齐尔，虽初次见面，却让卡塔莉娜感到似曾相识，也随之陷入未知的危机之中。
