Píše se rok 323 po katastrofě. Více jak tři sta let po velké válce mezi Zemí a Marsem, známé jako Kalamitní Válka, byl Mars úspěšně terraformovaný a zkolonizovaný lidmi. Ale i přes technologický pokrok si lidé Marsu přejí nezávislost od Zemské vlády. Mladý sirotek Mikazuki Augus je člen skupiny dětí, které pracují pro bezpečností společnost Chryseská Ochranka (CGS), které bylo svěřeno bezpečí Marťanské princezny Kudelie Ainy Bernsteinové, která má v úmyslu zajistit svému národu Chryse nezávislost od Země. Jednoho dne na skupinu zaútočí pozemská vojenská organizace Gjallarhorn, která chce zastavit Marťanské hnutí za nezávislost. Během útoku se velitel dětí, Orga Itsuka, rozhodne vzbouřit se proti dospělým, kteří utekli a zanechali děti, aby bojovaly jako návnada.