В недалёком будущем Земля подвергается нападению инопланетян, и единственной надеждой становится новейший крейсер «Надэсико». Парадокс в том, что этот мощный корабль построен частной компанией и не имеет отношения к регулярным Космическим Силам. Его экипаж — странная, но эффективная смесь профессионалов и отчаянных фанатов аниме, которые постоянно цитируют свой любимый сериал «Гекигангер-3». Команду возглавляет капитан Юрика, дочь земного адмирала, которая обнаруживает, что её чувства к повару и пилоту Акито добавляют в и без того хаотичную миссию новую порцию романтических переживаний.