Prinses Vaiana is de dochter van het opperhoofd van haar stam, en komt uit een bekende familie van zeevaarders. Samen met haar held, de halfgod Maui, zet ze koers naar een legendarisch eiland. 

Tijdens de reis worstelen ze met de verraderlijke oceaan en alles wat zich onder het wateroppervlak verbergt en leren ze waar echte vriendschap toe kan leiden.