История начинается на прекрасном острове Мотунуи, где молодая Моана с детства знает, что одной из ее главных обязанностей станет руководство племенем в качестве дочери вождя. В её жилах течет кровь мудрых предков, но в ней с самого детства живет зов океана. Тем не менее, следуя заветам своего отца, который запрещает плавание за рифы, девушка вынуждена сдерживать свои порывы.
Тем временем, островок встречается с проблемами: рыбы становятся гораздо меньше, и самой земле грозит опасность. Моана начинает понимать, что древняя легенда о полубоге Мауи, который похитил сердце богини Тефити, может быть причиной того, что океан и земля утратили равновесие.
Ведома внутренней силой и желанием спасти свой дом, героиня принимает смелое решение отправиться в опасное морское путешествие за пределы рифа, чтобы вернуть сердце Тефити. Это сердечко — магический камень, который обладает способностью давать жизнь, и его пропажа вызвала разрушительное влияние на природу.
В своём путешествии девушка сталкивается с множеством опасностей, однако её ждёт самая важная встреча — с легендарным полубогом Мауи. Несмотря на его изначальную неохоту помочь, наша телегероиня решает объединить силы с харизматичным и самовлюблённым мужчиной. Вместе они отправляются в бурное странствие по морю, где им предстоит противостоять морским чудовищам, капризам стихии и собственным страхам.