阿尔卑斯的魔法少女

首都柏林。１９３９年神秘敌人突然出现在人类的面前，对城市大肆破坏。涅洛伊在很短的时间内侵略了大部分的欧洲，许多人流离失所。人类为了不任人宰割，开始开发专门针对涅洛伊的全新兵器——身怀魔力的魔女。只有魔女才能使用飞行装置“飞行脚”。世界各国的魔女在柏林集结，穿上战斗脚与涅洛伊作战，人们将她们称为“强袭魔女”。最终，在魔女们的围攻下，涅洛伊终于完全损坏，消失在了蓝天之上。
大战结束后的赫尔维希亚联邦。来自扶桑皇国海军的坂本美绪少校来到医学院学院看望在这里留学的宫腾芳佳。二人在前往公寓的路上，碰上了马戏团的动物失控事故，一头白熊不知道为什么不受控制，在白熊就要攻击阿尔特娅的千钧一发之际，芳佳使出了魔法抵挡了白熊的攻击。白熊始终不能冷静下来，芳佳动用魔法驱散了白熊的异常状态，成功驯服了白熊。原来芳佳正是从前的魔女部队中的一员。坂本美绪表示芳佳是一名军人，她马上就要回归前线了。坂本美绪帮阿尔特娅联系上了她正在海上执行巡逻任务的父亲。
坂本美绪告诉芳佳自己卸任的消息，正在这时，阿尔特娅和父亲的通话也受到了影响。远方的大西洋海面上，阿尔特娅的父亲卡罗的军舰正在不受控制的接近一座大型冰山，无线电信号变得十分微弱，阿尔特娅并不知道父亲这边发生了什么。冰山越靠越近，甚至开始融化，坂本美绪等人通过电话推断应当是涅洛伊发动的攻击，宫腾芳佳请求出战。芳佳决定飞去安特卫普，去亲眼看一看发生了什么。
海面上，卡罗用舰船上的大炮向冰山发动了攻击。芳佳找到了一幅旧的飞行脚，向阿尔特娅父亲所在的方向飞去。芳佳抵挡海上时，正看到了在攻击冰山的卡罗的舰船。冰山察觉到芳佳的踪迹，向空中的芳佳射出了猛烈的激光，原来冰山是由涅洛伊伪装成的，不知为何，怕水的涅洛伊会伪装成冰山，宫腾一个人又该如何应对庞大的涅洛伊呢。