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