在史上最大规模的世界大战结束后，各国认知到战争太不符合成本效益，于是在缔结和平协议，摒弃明刀明枪的光明战争后，投入大量资源训练间谍，展开以资讯战为主的影子战争。
女主角之一、代号“花园”的百合是迪恩共和国的间谍学生，因自己冒失的性格而成为学校中的吊车尾。有一天，她被招募到由实力强大的间谍“燎火”克劳斯刚创立的“灯火”小队。“灯火”是专门解决“不可能任务”的间谍组织。虽然怕死但一心想着出人头地的百合到了“灯火”的根据地“阳炎宫”后，在大堂遇见其他六名少女，才发现这支小队除了长官克劳斯之外，其他成员都是跟自己年龄相近，而且在其他间谍学校也是吊车尾的问题学生。再者，克劳斯虽然身怀极为高超的间谍技术，却因自己太过于天才而缺乏教导他人的能力，更令百合对一个月后的任务担心不已。她们在阳炎宫一起生活时有一些规矩，包括第26条“七人合力生活”、第27条“外出时要拿出真本事”等等，也是莫名其妙。就这样子去执行“不可能任务”，恐怕难逃一死。百合面对眼前的必死困局，下定决心展开计划。
原来在迪恩共和国最强的间谍团队“火焰”覆灭后，克劳斯身为仅存的成员，亲自从各大间谍学校中挑选多名少女，创立间谍团队“灯火”。他根据“火焰”最后任务惨败的情形，判定“火焰”中存在叛徒，而且阳炎宫内可能存在窃听器，因此在各大间谍培育学校中，刻意选取尚未毕业的吊车尾学生，以避免人员情报外流。在第一次任务前，“灯火”一直假装成团队内只有七人来混淆视听。在成功完成生化武器夺还任务后，克劳斯原本打算解散“灯火”，并将成员送回培育学校。不过，在成员的坚持下，“灯火”继续运作。
三门市，人口28万人。某一天，通往异世界的门在这里打开了。从异世界而来的侵略者“近界民”，任意蹂躏门附近的地区，让整座都市陷入恐惧之中。就在每个人都认为都市毁灭只是早晚的问题时，突然出现一个神秘的团体击退了近界民。被称为境界防卫组织“BORDER”的他们，在这边的世界建立了巨大的基地，以对抗陆续来袭的近界民。
四年后，近界民空闲游真从异世界来到日本寻找父亲(空闲有吾)的熟人，并认识了三云修。修为了了解近界民的真相，决定指引及监视游真，两人的故事随着“BORDER”与“近界民”的战斗展开。
邂逅篇(漫画第1～13话;动画第一期1～7话)
对周围隐瞒自己是BORDER C级队员的中学男生三云修，班上转学来了迷之少年空闲游真。经过一系列奇遇，修和游真互相坦白了修是BORDER队员、游真是近界民以及来这边世界寻找父亲友人的事实。修被游真各种折腾，为了防止不习惯这个世界的游真做出太过脱线的事，决定监视他而一同行动。这期间，与实力派精英迅悠一和被近界民盯上的少女雨取千佳相遇。
黑触发争夺战篇(漫画第14～32话;动画第一期8～16话)
某天，游真是近界民的事被BORDER得知了，游真以一敌四与三轮队战斗后大胜，后来在迅介入调解的情况下结束了战斗。但是，BORDER本部司令城户策划消灭游真回收他的黑触发。对此迅让游真加入BORDER玉狛支部来保护他。游真最初拒绝了入队，最后为了帮助想入队寻找和救助被掳去近界民世界的哥哥和友人的千佳，决定与修一起入队。
为了夺取游真的黑触发，本部向玉狛支部派去了城户派的远征部队(太刀川队、冬岛队、风间队)以及三轮队，要他们四队联手拿下游真，但是迅和忍田派联手，与A级5位的岚山队共同作战，迅使用黑触发的力量成功打退了对方。之后，迅以自己的黑触发风刃换来了游真的BORDER入队许可。
BORDER入队篇(漫画第33～43话 ;动画第一期17～21话)
游真和千佳终于如愿以偿的进入BORDER。当天进行的训练中两人展现出了超于常人的才能。另一边，修也和A级队员风间进行了模拟战。
大规模侵略战篇(漫画第44～85话 ;动画第一期22～37话)
某天，三门市再次开启了无数的门，近界的其中一个国家，军事大国阿夫特克拉托尔来侵略。开始了和新型三离子兵拉比特以及包含黑触发使用者在内的多名人形近界民的大规模战役。
逃亡者篇(动画第一期49～64话)
动画原创故事，讲述未知的乱星国家强行袭击。
B级RANK战上篇(漫画第86～116话 ;动画第一期38～48话、第一期65～73话)
游真和修将在侵略战获得的点数全部给予千佳让她得以升到B级，而游真则靠着个人RANK战赚取点数，也同样升到B级。
之后三人正式结成B级部队“玉狛第二”，开始以入选远征部队为目的参加B级RANK战。
远征舰防卫战篇(漫画第117～136话 ;动画第二期1～4)
为了抵抗神之国的附属国-伽罗普拉要阻止玄界的远征计划，而开始了和三离子兵爱朵拉、三离子犬多葛以及伽罗普拉多名人形近界民的远征舰防卫战役。
B级RANK战下篇(漫画第137～199话 ;动画第二期5～)
高层同意让休斯加入到Border组织，其条件是要先让雨取独自加入远征队，因此三云他们为了可以加入远征部队而朝着B级前两名队伍可入选远征部队为目的迈进。
远征选拔篇(漫画第200话～)