Den modige tenåringen Vaiana legger ut på en livsfarlig reise over åpent Stillehav for å vise at hun kan navigere, og for å fullføre forfedrenes utforskning av stillehavsøyene for to tusen år siden. Underveis møter hun halvguden Maui.