Akito não quer lutar. Apesar de ter passado a infância no anime Gekiganger 3, um show de Mecha, ele prefere cozinhar do que 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 consegue responder completamente, mas segue uma garota em um encontro casual na esperança de descobrir alguma. A garota, Yurika, é capitã do encouraçado particular Nadesico e, para segui-la, ele se alista como cozinheiro. Possuindo implantes nanites que permitem controlar mechas, ele é um prático piloto reserva para os mechas do Nadesico. Ele se junta a uma tripulação empenhada em vingar Marte que parece ser composta apenas por desajustados, otakus e idiotas; no entanto, na realidade, são especialistas escolhidos a dedo. Eles levam sua guerra particular de volta a Marte para enfrentar a dura realidade de que a vida pode nem sempre ser como uma série de Giant Mecha.