Lebih dari tiga ratus tahun telah berlalu sejak Perang Bencana, konflik besar antara Bumi dan koloni luar angkasanya. Sekarang Bumi dikuasai oleh empat blok ekonomi, dan organisasi militer Gjallarhorn bertanggung jawab menjaga perdamaian. Mars, sebaliknya, sangat bergantung pada perekonomian Bumi.
Ngeri dengan kondisi kehidupan mengerikan yang harus ditanggung penduduk Mars, Kudelia Aina Bernstein, seorang bangsawan muda dari Daerah Otonomi Chryse, terlibat dalam gerakan kemerdekaan Planet Merah. Dia menyewa jasa perusahaan lokal, Chryse Guard Security (CGS), untuk mengawalnya dalam perjalanan ke Bumi untuk menegosiasikan kondisi ekonomi dengan blok duniawi yang menguasai wilayah tersebut. Divisi Angkatan Darat Ketiga—terdiri dari Mikazuki Augus, Orga Itsuka, dan banyak tentara anak lainnya—dipilih untuk melindunginya.
Ketika Gjallarhorn menyerang fasilitas CGS untuk membunuh kaum muda revolusioner yang mengancam kepentingan mereka, Orga dan rekan-rekannya tidak boleh membiarkan para penyerang mencapai tujuan mereka—bahkan, tindakan Gjallarhorn mungkin menjadi katalis yang tidak disengaja yang menyebabkan anak-anak menjadi pemalsu. nasib mereka sendiri.
