O anime conta a história de Trava e Shinkai, quando eles viajam para concluir um levantamento de um planeta desconhecido e possivelmente perigoso. Trava é um ex-militar usuário de traje avançado, que é uma forma de mecha que aumenta a capacidade do piloto. Shinkai o engenheiro, cuida do navio de pesquisa e do poder de Trava. Juntos, eles esperam ganhar dinheiro suficiente para entrar no Fist Planet, um torneio de poder de combate com um grande prêmio de créditos medido em bilhões. Antes mesmo de pensarem nisso, eles devem primeiro lidar com uma garota com amnésia, um gigante, e uma horda de robôs assassinos-insetóides.