Ett årtusen senere velger havet Moana, datter av Motunuis sjef Tui, for å gi hjertet tilbake til Te Fiti. Men Tui og Sina, moren til Moana, ønsker å holde henne borte fra havet og heller forberede henne til å bli øyas sjef. Seksten år senere får innbyggerne problemer med en sykdom som dreper vegetasjon og går utover fiskebestanden i området. Moana foreslår å reise lenger vekk fra øya i håp om å finne mer fisk og finne ut hva som egentlig skjer, men Tui forbyr dette. Moana prøver å komme seg over rev i sjøen, men blir overveldet av tidevannet og forliser tilbake ved Motunui.