1943年欧洲战场局势神秘莫测，卡特兰的异形军横行霸道，不可一世，令世界笼罩在恐怖与死亡的阴影中。关键时刻，一群少女挺身而出，与邪魔军团展开殊死较量。这些少女被称为“魔法少女（Witch）”，自远古时代她们便冲锋陷阵，凭借深藏体内的魔力与各种威胁人类存在的怪兽展开搏斗。在魔法少女组成的机械化航空步兵的阻击下，异形军最终败退，而这群女孩也功成身退，散落世界各地。美丽少女宫藤芳佳（福圆美里配音）即是其中的一员，战后她返回故乡扶桑皇国，以成为优秀的医师作为奋斗目标。这一天，扶桑皇国海军学校一号生服部静夏（内田彩配音）前来拜访，邀请芳佳前往欧洲的威尼西亚公国留学。身怀绝技的美丽魔法少女们从四面八方再次云集，欢乐玩笑之际，却不知贼心不死的异形军正悄悄逼近……
朴璐美 钉宫理惠 坂本真绫 森川智之 木内秀信 三木真一郎 折笠富美子 高本惠 内海贤二 玉川纱己子 屋良有作 古岛清孝 川田绅司 星野贵纪 岸野幸正 梅津秀行 江川央生 石井康嗣 田中敦子 木村良平 东山奈央 佐藤健辅 小伏伸之 田中美奈实 小杉龙一 吉田敬
朴璐美 钉宫理惠 丰口惠美 津嘉山正种 柴田秀胜 麻生美代子 大川透 内海贤二 小山力也 古川登志夫 江原正士 藤原启治 三石琴乃 石冢运升 根谷美智子 松本保典 若林直美 志村知幸 津田匠子 佐佐木诚二 桑岛法子 高户靖广 山口真弓 水树奈奈 室园丈裕 白鸟哲 斋贺光希 嘉数由美 上田祐司 原田正夫 纱由里 永井诚 麻生智久 小松由佳 风间勇刀 小谷津央典 梯笃司 宫下荣治 平井启二 西野阳子 驹田健吾 小林麻耶 高野贵裕 泽井美优 加藤和子 小栗旬