Nuori, seikkailunhaluinen Vaiana-tyttö lähtee uhkarohkealle matkalle pelastaakseen heimonsa. Matkan aikana hän tapaa puolijumalan nimeltä Maui, joka opastaa mestarisuunnistajaksi haluavaa Vaianaa. Toiminnantäyteisellä seikkailullaan he seilaavat halki Tyynenmeren ja kohtaavat hirmuisia hirviöitä ja tukalia tilanteita.
