För tre tusen ar sedan seglade ?era framstaende upptäcktsresande över Stilla Havet och upptäckte manga av Oceaniens manga öriken. Men sedan upphörde resorna i nästan ett helt millenium. Vaiana, hövdingen pa ön Motunuis yngsta dotter, har alltid lockats av det stora havet trots pappans regel om att hon maste stanna innanför korallrevet. Men Vaiana vill upptäcka världen och därför ger hon sig iväg för att hitta halvguden Maui och tillsammans med honom aterställa det borttappade Te Fitis hjärta.