Akito não quer lutar. Apesar de uma infância dedicada ao anime Gekiganger 3, um show de Mechas, ele preferiria cozinhar a pilotar um Mecha. O destino intervém quando sua casa em Marte é destruída, e ele é instantaneamente transportado para a Terra, misteriosamente. Ele tem perguntas que ninguém consegue responder completamente, mas segue uma garota de um encontro casual na esperança de descobrir algo. A garota, Yurika, é capitã da nave de batalha privada Nadesico, e para segui-la, ele se alista como cozinheiro. Possuindo os implantes de nanites que permitem controlar mechas, ele é um piloto reserva útil para os mechas da Nadesico. Ele se junta a uma tripulação determinada a vingar Marte, que parece ser composta apenas por desajustados, otakus e ditzes; no entanto, na realidade, eles são especialistas selecionados 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 Mechas Gigantes.