Lebih dari tiga ratus tahun telah berlalu sejak Perang Bencana, konflik besar antara Bumi dan koloni luar angkasa. Kini Bumi dikuasai oleh empat blok ekonomi, dan organisasi militer Gjallarhorn bertanggung jawab menjaga perdamaian. Mars, di sisi lain, sangat bergantung pada ekonomi Bumi.
Merasa ngeri dengan kondisi kehidupan yang mengerikan yang harus ditanggung oleh penduduk Mars, Kudelia Aina Bernstein, seorang bangsawan muda dari Daerah Otonomi Chryse, terlibat dalam gerakan kemerdekaan Planet Merah. Ia 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-yang terdiri dari Mikazuki Augus, Orga Itsuka, dan banyak tentara anak lainnya-dipilih untuk melindunginya.
Ketika Gjallarhorn menyerang fasilitas CGS untuk membunuh para revolusioner muda yang mengancam kepentingan mereka, Orga dan kawan-kawannya tidak boleh membiarkan para penyerang mencapai tujuan mereka-faktanya, tindakan Gjallarhorn bisa jadi merupakan katalisator yang tidak disengaja yang membuat para tentara anak ini menjadi pemalsu takdir mereka sendiri.
