圣玛格诺利亚共和国。 在国民过着平稳生活的阴影之下，无数生命被战争杀戮。 为了对抗邻国吉亚迪帝国的无人战斗机械〈军团〉的入侵，共和国研制了无人机〈破坏神〉。 但是，无人是虚假的宣传。 〈破坏神〉的机体里，承载着一群被称为“八十六（eightysix）”的少年少女，日以继夜地战斗着。 不认为所见的现状是正义，想要靠近他们的共和国军少校蕾娜，被任命为精锐部队·先锋战队的管制官。 不过，有一个奇怪的传闻，那名战队长〈送葬者〉会让负责他们的指挥管制官崩溃。