Главная героиня – Моана, дочь вождя с острова Мотунуи. Ей всего шестнадцать, но океан зовёт её сильнее, чем берег. Отец запрещает ей покидать лагуну, потому что за рифом опасно. Однако беда приходит на остров: урожай гибнет, рыба уходит, и всё из-за того, что Мауи похитил сердце богини Те Фити. Океан сам выбирает Моану и вручает ей миссию – вернуть сердце. Девушка уходит в море ночью, никого не предупредив.
Она отыскивает Мауи – хвастливого полубога с магическим крюком. Он умеет оборачиваться животными, и это помогает им в бою. Им приходится уходить от кокосовых пиратов и противостоять огненной Те Ка. Постепенно Моана понимает, что Те Ка – это та же Те Фити, только лишённая сердца. Она отдаёт артефакт богине, и та превращается в цветущий остров. Моана возвращается домой и больше не боится своей судьбы.