Vaiana ist 16 Jahre alt, sportlich, mutig, temperamentvoll und außergewöhnlich klug. Als Tochter von Tui, dem Häuptling der Insel Motunui, glaubt sie fest daran, dass es immer einen Weg gibt. Seit ihrer Geburt fühlt sie sich auf besondere Weise mit dem Ozean verbunden. Deshalb kann sie kaum verstehen, warum ihr Volk mit seinen Booten niemals über das Riff hinausfährt, das die Insel umgibt.

Als ihre Familie und ihre Heimat in Gefahr geraten, macht sich Vaiana auf eine abenteuerliche Reise über das Meer. Dabei begegnet sie Maui, einem legendären Halbgott, dem zahlreiche Geschichten zugeschrieben werden – darunter die Fähigkeit, ganze Inseln aus dem Ozean zu heben. Zusammen mit dem tollpatschigen Hahn Heihei und dem liebenswerten Schwein Pua folgt Vaiana den Spuren ihrer Vorfahren. Auf ihrem Weg erwarten sie geheimnisvolle Orte und gefährliche Kreaturen.