De avontuurlijk ingestelde Vaiana, dochter van een Polynesisch stamhoofd, heeft één grote missie in haar leven: de oceaan over zeilen en de tradities van haar voorouders herstellen. Zij waren grote zeevaarders die de Stille Oceaan overtrokken om nieuwe eilanden te ontdekken. Hier kwam plots een eind aan toen halfgod Maui het mythische hart van eiland Te Fiti probeerde te stelen. Bij zijn vluchtpoging ging niet alleen het hart, maar ook zijn krachtige vishaak verloren. Tevens opende hij de weg voor de lavaduivel Te Kã, die Vaiana’s eiland bedreigt. Aangespoord door haar oma en haar liefde voor de zee vaart Vaiana over de verraderlijke zee op zoek naar Maui om haar eiland te redden.