一直过着贫困生活的高中二年级学生·上杉风太郎，找到了一份条件非常好的家庭教师兼职。然而，要教导的学生居然是同级生！而且还是五胞胎！！虽然都是美少女，但同时也是“将要留级”、“讨厌学习”的问题学生们！最开始的任务就是要取得这些女孩们的信任……！？每天都热闹喧嚣！中野家的五姐妹所带来的可爱度500%的五个不一样的恋爱喜剧，就此开幕！
1930年代，以欧洲为中心突然出现的人类之敌“涅洛伊”。 能够对抗以通常的兵器难以破坏的涅洛伊的， 只有被称作魔女的、拥有特殊魔法力的少女们而已……。 1944年9月，在以第501统合战斗航空团“Strike Witches”为中心的联合军活跃之下，高卢共和国上空的涅洛伊巢穴消灭，欧洲西部的安全得到了确保。 以此为机，联合军开始正式计划对欧洲中央—东部方面的反抗作战。 在欧拉西亚帝国彼得堡构筑了基地的， 第502统合战斗航空团“Brave Witches”也被下达了出击的命令。 背负人类的希望，充满勇气的魔女们，在东欧的寒空中巡航。
那一天，身经百战的冒险者队伍所属的尼克，被如父亲一般仰慕的队长宣布驱逐。在算账和知识方面支持着吊儿郎当的队友的他，却被诬陷贪污。被恋人甩后彻底落魄了的尼克，偶然在酒馆和同席的原贵族小姐、开除教籍的神官、女龙战士意气相投。三个人都是遭人背叛，变得无法相信别人的冒险者！尼克等人认为，正因为大家都无法相信任何人，才能一起生存下去，为了生存，他们组成了冒险者派对。“那么，我们现在就叫‘幸存者’怎么样？”不相信人类的冒险者们，作为最强的队伍开始的冒险谭，就此开幕！
