在一列从东京开往大阪的特快列车上，坐着一位尊贵而特殊的客人。她是来自欧洲英格拉姆帝国女王莎莉贝丝，随行的还有其年幼的儿子菲利浦王子。女王拥有一颗欧洲最大的宝石——水晶之母，这也引起了怪盗基德的注意。为

1943年 欧洲战场局势神秘莫测，卡特兰的异形军横行霸道，不可一世，令世界笼罩在恐怖与死亡的阴影中。关键时刻，一群少女挺身而出，与邪魔军团展开殊死较量。这些少女被称为“魔法少女（Witch）”，自远古