Akito não gosta de brigar. Embora tenha crescido assistindo ao anime Gekiganger 3, um show de mechas, ele prefere cozinhar a pilotar uma máquina gigante. O destino bate à porta quando sua casa em Marte é destruída e ele é teletransportado misteriosamente para a Terra. Ele tem perguntas que ninguém consegue responder completamente, então segue uma garota que conhece em uma reunião casual na esperança de encontrar alguma pista. A garota, Yurica, é capitã do navio de guerra Nadesico; para acompanhá‑la, Akito se alista como cozinheiro da tripulação. Com implantes de nanites que permitem controlar mechas, ele passa a ser um piloto valioso para os robôs de batalha do Nadesico. Ele entra numa equipe determinada a vingar Marte, que parece ser formada apenas por desajustados, otakus e ditzes; na verdade, são especialistas escolhidos a dedo. Eles trazem sua própria guerra de volta a Marte para encarar a dura realidade de que a vida nem sempre segue o roteiro de uma série épica de mechas.
