故事发生在遥远未来的浩瀚宇宙中，银河帝国与从帝国中分裂开来的自由行星同盟是存在于其中的两大势力，他们相互为敌，之间不断发生着残酷的战争。联结着帝国和同盟的，是两条著名的回廊——“费杀回廊”和“伊谢尔伦回廊”，而在费沙回廊中，存在这一个特殊的国家——“费沙自治领”，这个看似弱小的国家以它的方式在动荡的局势中独善其身，成为了不可小觑的又一股势力。 长久以来，在三股势力之间维持着微妙的平衡，而帝国的莱因哈特·冯·罗严克拉姆（堀川亮 配音）与同盟的杨威利（富山敬 配音）的出现预示着平衡的终结，历史的车轮就此开始转动。
在一次盗窃废弃机甲零件的过程中，他意外遇到了一个名叫阿玛拉（卡丽·斯佩尼饰演）的年轻女孩，她自己组装了迷你机甲。之后，在妹妹森莫美子（菊地林子饰演）的安排下，杰克和阿玛拉莫在玉兰基地接受了机甲驾驶员的培训。与此同时，总部位于上海的邵氏集团在总裁邵立文（景甜饰演）的领导下，致力于用无人机甲取代传统机甲。就在这个关键时刻，一个与复仇流浪者极其相似的黑色机甲突然出现，对人类发动了无情的杀戮。人们发现，遥远的外星“先驱”仍在蠢蠢欲动，不断等待消灭地球人的机会
Panty（小笠原亚里沙 配音）和Stocking（伊濑茉莉也 配音）本是两位天使，却因为他们桀骜不驯的作风而被逐出了天堂，来到了堕天城。在这里，姐妹两人遇见了名为Garterbelt（石井康嗣 配音）的神父，在这位拥有着神秘过去的神父的带领下，Panty和Stocking成为了恶灵狩猎者，通过狩猎恶灵得到天堂金币，当天堂金币积攒到了一定的数量之时，Panty和Stocking便可以借此重新返回天堂。就这样，两人在堕天城的日常就此拉开了序幕。
