Vaiana è una vivace adolescente che intraprende un'audace missione nel tentativo di dimostrarsi un'esperta viaggiatrice, terminando così l'incompiuta ricerca dei suoi avi. Durante questo viaggio, Vaiana incontra il leggendario semidio Maui, con il quale attraverserà il mare aperto in un viaggio ricco di azione.