Lebih dari tiga ratus tahun telah berlalu sejak Perang Bencana, konflik besar antara Bumi dan koloni luar angkasa. 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 kehidupan mengerikan yang harus ditanggung oleh penghuni 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 mengontrol wilayah tersebut. Divisi Angkatan Darat Ketiga — terdiri dari Mikazuki Augus, Orga Itsuka, dan banyak prajurit anak lainnya — dipilih untuk melindunginya.
Ketika Gjallarhorn menyerang fasilitas CGS untuk membunuh pemuda revolusioner yang mengancam kepentingan mereka, Orga dan rekan-rekannya tidak boleh membiarkan para penyerang mencapai tujuan mereka — bahkan, tindakan Gjallarhorn bisa jadi menjadi katalisator yang tidak disengaja yang membuat anak-anak menjadi pemalsu takdir mereka sendiri.