Fast ihr ganzes bisheriges Leben hat Dora damit verbracht, gemeinsam mit ihren Eltern den Urwald zu erforschen. Doch nun steht ein ganz neues Abenteuer an - die High School. Doch wie jede gute Entdeckerin begibt sie sich nicht allein auf diese Reise, an deren Ende, sie nicht nur ihre Eltern rettet, sondern auch noch das Geheimnis um eine verschollene Inka-Zivilisation aufdeckt.

Sportlich, flink, temperamentvoll, unfassbar clever und stets dem Motto "Geht nicht, gibt's nicht" verpflichtet - das ist die 16-jährige Vaiana, Tochter des Motunui-Häuplings Tui. Seit ihrer Geburt hat Vaiana eine ganz besondere Verbindung zum Ozean, weshalb es sie ziemlich stört, dass sich ihre Stammesgenossen mit ihren Booten nie über das nahe Riff hinaustrauen, das die Insel umschließt. Doch als ihre Familie schließlich Hilfe braucht, setzt Vaiana die Segel und reist los. Unterwegs trifft sie auf die Halbgott-Legende Maui, um den sich unzählige Mythen ranken und der ganze Inseln aus dem Meer hieven kann. Begleitet von dem dämlichen Hahn Heihei und dem niedlichen Hausschwein Pua wandeln die Häuplingstochter und Maui auf den Spuren von Vaianas Vorfahren und treffen auf furchterregende Kreaturen...