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