Akito non vuole combattere. Nonostante un'infanzia trascorsa nell'anime Gekiganger 3, uno spettacolo Mecha, preferisce cucinare piuttosto che pilotare un Mecha. Il destino interviene quando la sua casa su Marte viene distrutta e lui viene trasportato istantaneamente sulla Terra, misteriosamente. Ha domande a cui nessuno può rispondere completamente, ma segue una ragazza da un incontro casuale nella speranza di scoprirne qualcuna. La ragazza, Yurika, è il capitano della corazzata privata Nadesico, e per seguirla, si arruola come cuoco. Possedendo gli impianti di nanite che permettono di controllare i mecha, è un pratico pilota di riserva per i mecha del Nadesico. Si unisce a un equipaggio deciso a vendicare Marte e composto da disadattati, otaku e idioti. Ma in realtà sono esperti selezionati con cura. Portano la loro guerra privata su Marte per affrontare la dura realtà che la vita potrebbe non essere sempre come una serie di mecha giganti.