Действие разворачивается в разгар Второй мировой войны. Рота австралийских новобранцев пересекает Тиморское море, но их судно внезапно попадает под японский авианалёт. Корабль идёт ко дну, и лишь небольшой группе выживших удаётся спастись на плавучем обломке. У солдат нет ни средств связи, ни питьевой воды, а среди них есть тяжело раненые товарищи. В довершение всех бед их шлюпка застревает в полном штиле посреди густого облака тумана, и вдобавок вокруг начинает кружить агрессивная белая акула.

Угрюмый мистер Рыба почти всегда пребывает в скверном расположении духа, за что и получил прозвище Рыбка-Унывака. Однажды его ветхий дом разваливается и с грохотом обрушивается прямо на жилище морского конька по имени Пипа. Вместо того чтобы гневаться, Пипа убеждает нелюдимого соседа отправиться в путешествие на поиски Мерцашки - легендарной рыбки, способной исполнять желания. Вскоре выясняется, что и другие обитатели океана тоже мечтают отыскать чудо-рыбку, чтобы воплотить в жизнь свои самые заветные грёзы. Однако есть одна загвоздка: Мерцашка может исполнить лишь одно-единственное желание за долгие-долгие годы.