Akito não quer lutar. Apesar de ter passado sua infância assistindo ao anime Gekiganger 3, um programa de Mecha, ele prefere cozinhar do que pilotar um Mecha. O destino interfere quando seu lar em Marte é destruído e ele é transportado misteriosamente para a Terra. Ele tem perguntas que ninguém pode responder completamente, mas segue uma garota que conheceu por acaso na esperança de descobrir algo. A garota, Yurika, é capitã da nave de combate particular Nadesico, e para segui-la, Akito entra como cozinheiro da tripulação. Possuindo implantes nanotecnológicos que permitem controlar Mechas, ele é um piloto reserva útil para as batalhas da Nadesico. Ele se une a uma tripulação determinada a vingar Marte, que parece ser composta apenas por desajustados, fãs de animes e pessoas distraídas; no entanto, na realidade, eles são especialistas selecionados. 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 em um seriado de Mechas Gigantes.