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