Kolme tuhatta vuotta sitten merenkävijät löysivät Tyynenmeren halki suuntautuvilla matkoillaan Oseanian lukemattomat saaret. Sitten he kuitenkin lopettivat purjehtimisen kokonaiseksi vuosituhanneksi - eikä syytä siihen tiedä kukaan. Nuori, seikkailunhaluinen Vaiana lähtee uhkarohkealle matkalle pelastaakseen kansansa. Matkan aikana Vaiana tapaa aikanaan niin mahtavan puolijumalan nimeltä Maui, joka opastaa mestarisuunnistajaksi haluavaa Vaianaa.