为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。　　但能够与他们对抗的，仅有具备特殊魔力的少女们而已…话虽如此…　　不论过了多久，人类之敌·涅洛伊都迟迟不来…　　世界各国的魔女们不去战斗，而是在懒散地度日。　　这一次不只是501部队，还增加了502部队「无畏魔女」的日常！

阿尔比恩王国由于共和革命而分裂。被巨大的墙壁分断的首都伦敦，东侧由王国、西侧由共和国统治，成为各国间谍活跃的暗影战争最前线。　　革命之后10年，王国名门梅菲尔女王校出现了以女高中生为伪装、身为共和国间谍而活动的5名少女。阻止了女王暗杀未遂事件，结束了在卡萨布兰卡休养的她们，接到了Control下达的新指令。　　以这一任务为契机，5名少女——Team白鸽开始被卷入动摇全国的巨大漩涡中——。

　　林伽林德——这片土地是被墙壁包围起来的世界。墙壁将这片土地覆盖、守护、哺育、培养。墙壁即是神——是这片大地，林伽林德的根基。某天，在林伽林德边境之地「艾泽村」出现了一位神秘男子「巴克·亚罗」。亚罗