Drieduizend jaar geleden trokken de grootste zeevaarders ter wereld over de stille oceaan om de vele eilanden van Oceanië te ontdekken. Tot daar op een dag een einde aan kwam en nog steeds weet niemand hoe dat ooit kon gebeuren. Vaiana is een tiener die één grote missie heeft: de oceaan over zeilen en de eeuwenoude tradities van haar voorouders herstellen. Op deze ontdekkingsreis ontmoet Vaiana halfgod, Maui, die haar begeleidt in haar zoektocht. Samen zeilen zij de oceaan over en nemen zij het onderweg op tegen monsters die hun missie proberen te dwarsbomen en ontdekt Vaiana iets waar zij altijd al naar heeft gezocht: haar identiteit.