I det gamle Polynesien, når en frygtelig forbandelse udløst af halvguden Maui rammer Moanas ø, svarer hun Havet kald til at søge halvguden for at sætte tingene i orden.