清末民初,国内军阀拥兵自立,群雄割据。在众多势力中以广东军阀雷洪最差,钩结外国势力,出卖中国情报。国内义士无不想杀之而后快。上海精武会派又廷到广东刺杀雷洪。神庙刺杀雷洪失败,蒙脸的又廷遇见青梅竹马的秀慧 ( 雷洪的妾待)。又廷和义父两人受伤败走。为了义父的药费,又廷迫于无奈,参加雷大帅的地下拳赛。与此同时,郭天派迷踪拳高手唐傲参予赛事,目的刺杀雷洪,可惜都失败而逃。 日本皇军代表山本一郎到达,雷洪全府上下迎接。但原来山本到中国的目的是要接管雷洪的一切,甚至他的妻妾。雷洪得知怒不可遏。雷洪在晚宴于秀慧的饭菜下迷药,秀慧歇斯底里的杀了山本,雷洪成功借刀杀人。却预料不到秀慧居然从山本的文件中撕了一部份离开雷宅。 秀慧跑到码头见又廷。她把文件交给又廷时被徐达从远处开枪击毙。雷洪取秀慧尸首举行正规丧礼,邀郭天等人出席,想把他们一网打尽。丧礼当晚,雷洪本胸有成竹...。1930年代,以欧洲为中心突然出现的人类之敌“涅洛伊”。能够对抗以通常的兵器难以破坏的涅洛伊的,只有被称作魔女的、拥有特殊魔法力的少女们而已……。1944年9月,在以第501统合战斗航空团“Strike Witches”为中心的联合军活跃之下,高卢共和国上空的涅洛伊巢穴消灭,欧洲西部的安全得到了确保。以此为机,联合军开始正式计划对欧洲中央—东部方面的反抗作战。在欧拉西亚帝国彼得堡构筑了基地的,第502统合战斗航空团“Brave Witches”也被下达了出击的命令。背负人类的希望,充满勇气的魔女们,在东欧的寒空中巡航。。