Сюжет вращается вокруг молодого пилота Хикару Ичидзё, его возлюбленной из Макросс-сериала Мисы Хаясе и начинающей певицы Линн Минмэй. Эта история происходит на фоне беспощадной войны между людьми и Зентради (великанами-мужчинами), обладающими космическим флотом из миллионов кораблей. Зентради и Мельтанди (великаны-женщины) живут отдельно друг от друга и являются врагами друг другу. В ходе войны уничтожается практически всё живое на планете Земля со всеми её жителями. В живых остаются исключительно экипаж Макросса и его жители. Во время этой войны Миса Хаясе и Хаикару Ичидзё оказываются на выжженой войной Земле, где находят город-крепость «Протокультуры» и подают сигнал Макроссу.

Спасатель Плуто патрулирует пляж и обнаруживает нарушителя — черепаху, желающую купаться в неположенном месте

В прибрежных водах Нью-Йорка живет Кевин — маленькая летучая рыбка. Каждый день Кевин играет со своими друзьями и мечтает попасть на остров Барбадос, в королевство летучих рыб, но его родители считают эти мечты глупыми. Однажды, чтобы похвастаться, он отправляется к подводной Скале Славы, достать фамильную реликвию семьи — огромную жемчужину, и попадает в рыболовные сети. Кевин вместе с драгоценностью отправляется в аквариум рыбного ресторанчика, где его ждет страшная судьба — стать изысканным деликатесом. Другие обитатели аквариума верят в то, что исчезающие рыбы становятся людьми, поэтому ждут с нетерпением, когда за ними придут. Для того, чтобы спасти своих новых друзей от смерти и вернуться домой с фамильной жемчужиной, Кевину предстоит показать всю свою храбрость.