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...

Das kleine Waisenkind Sophie wird eines Mitternachts, zur Geisterstunde, wach und sieht zufällig eine riesige Gestalt auf der Straße, wie sie etwas in die Zimmer anderer bläst. Doch Sophie wird bemerkt und daraufhin entführt die rätselhafte Gestalt das kleine Mädchen. Zu ihrer Erleichterung stellt Sophie jedoch fest, dass der Riese ihr freundlich gesonnen ist und er verrät ihr, dass er den schlafenden Menschen schöne Träume in ihre Zimmer bläst. Doch damit steht der Riese alleine da. Denn es gibt weitere, noch größere von seiner Sorte im Riesenland und die fressen nichts lieber als Menschen. Dagegen muss etwas unternommen werden und so beschließen Sophie und der Riese die Königin von England um Hilfe zu bitten. Weitere Verstärkung bekommen sie von dem König von Schweden und dem Sultan von Bagdad, deren Länder bereits von den bösen Riesen heimgesucht worden sind und gemeinsam nehmen sie den Kampf auf.