Akito não quer lutar. Apesar de uma infância passada no anime Gekiganger 3, um show de Mecha, ele preferia cozinhar a pilotar um Mecha. O destino intervém quando sua casa em Marte é destruída, e ele é transportado instantaneamente para a Terra, misteriosamente. Ele tem perguntas que ninguém pode responder totalmente, mas segue uma garota de um encontro casual na esperança de descobrir algum. A garota, Yurika, é capitã do encouraçado particular Nadesico e, para segui-la, ele se alista para ser seu cozinheiro. Possuindo os implantes de nanito que permitem controlar os mechas, ele é um prático piloto reserva para os mechas do Nadesico. Ele se junta a uma equipe empenhada em vingar Marte que parece ser composta apenas de desajustados, otakus e idiotas; no entanto, na realidade, eles são especialistas escolhidos a dedo. Eles levam sua própria guerra particular de volta a Marte para enfrentar a dura realidade de que a vida nem sempre pode ser como uma série de Mecha Gigante.