Τρεις χιλιάδες χρόνια πριν, οι μεγαλύτεροι ναυτικοί του κόσμου διέσχιζαν τον απέραντο Ειρηνικό, εξερευνώντας τα πολλά νησιά της Ωκεανίας. Αλλά κάπου εκεί, και για μια χιλιετία, τα ταξίδια σταμάτησαν και κανείς δεν γνωρίζει το γιατί. Η "Βαϊάνα", μια ριψοκίνδυνη έφηβη σαλπάρει σε μια τολμηρή αποστολή για να σώσει το λαό της. Κατά τη διάρκεια του ταξιδιού, η Βαϊάνα θα συναντήσει τον κάποτε ισχυρό ημίθεο Μάουι, που θα την καθοδηγήσει στο να γίνει μια εξαιρετική εξερευνήτρια. Μαζί θα ταξιδέψουν στα ανοιχτά συναντώντας γιγάντια τέρατα και αντίξοες συνθήκες, και στην πορεία η Βαϊάνα θα εκπληρώσει το όραμα των προγόνων της, ανακαλύπτοντας παράλληλα και αυτό που πάντα αναζητούσε: την πραγματική της ταυτότητα.