Von ihrer Großmutter lernt Vaiana über die Traditionen ihres Volkes in der Südsee. Sie weiß noch nicht, dass sie eine Auserwählte ist, die die Harmonie auf ihrer darbenden Inselgruppe wieder herstellen soll. Als Jugendliche bricht sie auf ihren Floß auf, den Halbgott Maui zu finden. Mit seiner Hilfe soll sie ein Juwel wieder an den Ort bringen, wo Maui es einst gestohlen hatte. Dabei erweist sich nicht nur der selbstverliebte Prahlhans als Hindernis. Es gilt auf dem Weg auch, zahlreiche Prüfungen zu bestehen.