Trzysta lat po wielkim konflikcie znanym jako Wojna Katastrofy, ludzkość kolonizuje kosmos, lecz Mars nadal pozostaje traktowany jako kolonia niższej kategorii. Zamieszkują go dzieci i młodzież, zmuszone do niewolniczej pracy i sterowania ciężkimi mechami bojowymi. Główny bohater, Mikazuki Augus, wraz ze swoim przyjacielem Orga Itsuką i innymi dziećmi-sierotami tworzy grupę Tekkadan, która pragnie uniezależnić się od arbitralnych wpływów z Ziemi. Gdy ich losy splatają się z Kudelią Ainą Bernstein, młodą dziewczyną walczącą o niepodległość Marsa, członkowie Tekkadan wyruszają w desperacką podróż, by osiągnąć wolność, godność i własne miejsce w świecie rozdartym przez konflikty. Ta pełna dramatyzmu historia skupia się na braterstwie, dojrzewaniu i brutalnej walce o przetrwanie w świecie rozdartego przez wojny uniwersum Gundam.
