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.