Akito, a former fan of the Mecha anime Gekiganger 3, prefers cooking over piloting giant robots. However, his peaceful aspirations are shattered when his Martian home is obliterated, and he mysteriously finds himself on Earth. Desperate for answers, he trails a girl named Yurika, captain of the Nadesico battleship, hoping she holds the key. To stay close to her, Akito signs on as the ship's chef, equipped with nanite implants that grant him Mecha-controlling abilities as a backup pilot. Alongside a ragtag crew of misfits, otakus, and eccentrics, who are actually skilled operatives, they set out to avenge Mars and confront the harsh truths beyond the realm of fantasy Mecha battles.