Per molto tempo la Repubblica di San Magnolia e il suo vicino, l'Impero, si combattono in una guerra tra veicoli militari senza pilota chiamati Legion, priva di vittime umane... o così, almeno, recita la versione ufficiale. Fuori dagli 85 distretti della Repubblica, in un'area in teoria inesistente, continua infatti a combattere senza pietà il distaccamento noto come Eighty Six, composto da giovani donne e uomini. Questo è il racconto degli ultimi giorni della loro dura e triste battaglia!
Lena guida i suoi uomini dal Primo Distretto della Repubblica di San Magnolia, protetta da poderose fortificazioni. Il giovane Soldato Shin, disprezzato e apostrofato come "Eighty-Six", continua invece a lottare in prima linea contro le letali armi automatiche Legion.
I due combattono insieme senza mai nemmeno vedersi: la prima spinta dal desiderio di aiutare lo squadrone Spearhead capitanato da Shin, il secondo per realizzare un vecchio sogno. Il loro futuro, però, è destinato a cambiare, vittima delle presenze mortali che infestano il campo di battaglia...