1945'te, İkinci Dünya Savaşı, Dünya'da bir uzaylı ırkının ortaya çıkması ve insan nüfusunu katletmeye başlamasıyla aniden sona erdi. Yıl 1999 - 54 yıl sonra, insanlık hala uzaylı güçlere karşı hayatta kalma mücadelesi veriyor. Dünya kuvvetleri şimdi işgalcilerle savaşmak için İnsansı Yürüyen Tanklar (HWT'ler) adı verilen gelişmiş mecha kullanıyor, ancak çile boyunca çok fazla pilot eylemde öldürüldü. Sonuç olarak, lise öğrencileri artık HWT pilotları olmak için işe alınmaktadır. Gunparade March, Mai Shibamura adında gizemli bir kızı saflarına ekleyen 5121.