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