Действие аниме разворачивается в будущем. Земляне сумели терраформировать Луну и Марс, власть на них принадлежит командующим, назначенным земным директоратом.
Сначала действие разворачивается на Марсе, который является огромной стройкой. Живущие на планете люди обязаны либо трудиться на стройке, либо идти в армию: повинность касается всех, достигших возраста 16 лет. Чтобы стать военнослужащим каждый претендент обязан пройти тест на профпригодность. Именно от этого теста и уклонился главный герой Джо Майя. Хотя быть военным почётно и является привилегией, Джо отказывается идти в армию, так как не любит и не желает никому подчинятся. Из-за этого у Майя случается конфликт с полицейским, который перетекает в драку. Джо умудряется побить полицейского, тот в свою очередь решает отомстить и, собрав несколько патрульных машин, гонится за Джо.
Внезапно на Марс садится космический корабль пришельцев, который преследуют человекообразные роботы. Полиция попадает под обстрел и вызывает подкрепление, однако все силы Марса не в состоянии справится с пришельцами. Джо, убегая от одного из роботов, забирается на корабль под названием «Элльшанк». Там он встречает принцессу Ромину и капитана этого корабля Ирубору. Спасаясь от атаки, Майя прячется в гигантском роботе, который начинает его слушаться. Джо даёт отпор роботам, но силы не равны, и Джо терпит крах. Когда казалось, что битва проиграна, появляется ещё один робот, двигающийся со скоростью света; Джо окрестил его «Тобикагэ» («Летучая тень»). Тобикагэ с лёгкостью уничтожает всех вражеских роботов.
