För tre tusen år sedan seglade flera framstående upptäcktsresande över Stilla Havet och upptäckte många av Oceaniens många öriken. Men sedan upphörde resorna i nästan ett helt millenium. Vaiana, hövdingen på ön Motunuis yngsta dotter, har alltid lockats av det stora havet trots pappans regel om att hon måste 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 återställa det borttappade Te Fitis hjärta.