In principio c'era solo l'Oceano, finché non emerse l'isola madre Te Fiti ... Il suo cuore, una piccola pietra verde, aveva il più grande potere magico mai conosciuto: creare la vita...

Con il tempo però, in molti cominciarono a bramare l'enorme potere del cuore di Te Fiti, finché un giorno il semidio  Maui attraversò l'oceano per rubarle il cuore, con lo scopo di donarlo all'umanità.  Non appena Maui rubò il cuore, l'oscurità cominciò ad espandersi per l'oceano ...

Mille anni dopo la piccola Vaiana, figlia ed erede del capo della piccola isola polinesiana di Motunui, viene scelta dall'Oceano stesso per ripristinare il cuore della dea ... 

Nel frattempo nell' isola, i pesci cominciano a scarseggiare e la vegetazione a marcire...

Vaiana, nonostante il divieto del padre, decide di partire alla ricerca del cuore della Dea per riportare la sua isola e il suo popolo all' antico splendore ...

Giunta su un' isola sconosciuta Vaiana, incontra Moui che vive lì ed a cui chiede di restituirle il cuore ... il semidio una volta restituito quanto chiesto, segue la ragazza nel viaggio al fine di cercare il suo amo magico perduto tempo prima.

Approdano sull' isola Lalotai, dove Tamotao un grande granchio conserva l' amo magico .. Vaiana e Moui una volta sottratto l' agognato oggetto proseguono il viaggio ...

Il viaggio prosegue, Vaiana giunta sulla cima di Te Fiti incredula, scopre che la sua isola non c'è più ... il re del fuoco l' ha avvolta nella sua oscurità...

Il re del fuoco è l'isola stessa senza il proprio cuore...Vaiana intona un canto è  l' isola di Motonui rinvigorisce .. sbocciano i fiori.. la natura si risveglia.