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

Далеко на севере лагерь эскимосов-кочевников находится под угрозой голода и вымирания. Шаман племени, Крулик, не в силах помочь, и людей охватывает отчаяние. Некоторые из них обретают надежду в древней легенде о далёкой Сариле — земле, спрятанной среди ледников, в которой не существует холода и голода. Легенда гласит, что только те, кто чист сердцем, могут попасть в это священное место. Трое молодых людей соглашаются отправиться на поиски Сарилы, чтобы спасти своё племя. Среди них — юный Маркусси, обладающий способностями шамана. Предчувствуя, что его власть находится под угрозой, старый шаман пытается избавиться от своего соперника с помощью сил зла, пытаясь помешать миссии трёх молодых героев. Постепенно Маркусси понимает, что он должен не только найти Сарилу, но и разоблачить предателя Крулика