Mieszkańcy polinezyjskiej wyspy Motunui czczą boginię Te Fiti, która tchnęła życie w ocean, używając kamienia jako swego serca i źródła swojej mocy. Maui, zmiennokształtny półbóg i mistrz żeglarstwa, kradnie serce, aby dać ludzkości moc tworzenia. Jednak Te Fiti rozpada się, a Maui zostaje zaatakowany przez Te Ka, demona wulkanicznego, tracąc zarówno swój magiczny, gigantyczny haczyk wędkarski, jak i serce do głębin. Tysiąc lat później Moana, córka wodza Motunui Tui, zostaje wybrana przez ocean, by zwrócić serce Te Fiti. Jednak Tui przybywa i zabiera Moanę, powodując, że traci serce. Sina, matka Tui i Vaiany, stara się trzymać ją z dala od oceanu, aby przygotować ją do wstąpienia na stanowisko wodza wyspy.