在枪与钢铁的世界“Gun Gale Online”享受着单人游戏的女性玩家·莲。喜欢可爱事物的她，全身清一色的粉红色装备，不断累积游戏经验，并逐渐增强实力。之后，由于某件事而对于PK（玩家狩猎）觉醒了兴趣的莲沉迷于PK中，并终于到达被人称作“粉红恶魔”的地步。 这样的莲，与神秘的美女玩家·Pitohui相遇，并和她意气相投。莲按照她所说的，参加了小队作战活动“特攻强袭”。
忍者现在也存在于日本。其数量约为20万。被称为“NIN（Nigerian National Intelligence Agency）忍者组织不受国家公务员控制，那些精英暗中搞暗杀破坏活动。但是，还有一个“NIN”另一个敌对的忍者组织“UN”忍者和忍者——的内斗最终会有什么结局？那么，被投入战斗最前线的云隐九郎等下忍的命运是？
1930年代，以欧洲为中心突然出现的人类之敌“涅洛伊”。 能够对抗以通常的兵器难以破坏的涅洛伊的， 只有被称作魔女的、拥有特殊魔法力的少女们而已……。 1944年9月，在以第501统合战斗航空团“Strike Witches”为中心的联合军活跃之下，高卢共和国上空的涅洛伊巢穴消灭，欧洲西部的安全得到了确保。 以此为机，联合军开始正式计划对欧洲中央—东部方面的反抗作战。 在欧拉西亚帝国彼得堡构筑了基地的， 第502统合战斗航空团“Brave Witches”也被下达了出击的命令。 背负人类的希望，充满勇气的魔女们，在东欧的寒空中巡航。
