Vaiana heeft één grote missie: de oceaan over zeilen en de eeuwenoude tradities van haar voorouders herstellen. Op haar ontdekkingsreis ontmoet zij halfgod, Maui, die haar begeleidt in haar zoektocht. Samen zeilen zij de oceaan over. Onderweg nemen zij het op tegen vreselijke monsters die hun missie proberen te dwarsbomen en ontdekt Vaiana iets waar zij altijd al naar heeft gezocht: haar identiteit.