Der Straßendieb Aladdin (Mena Massoud) macht am liebsten mit seinem Affen Abu die Straßen von Agrabah unsicher. Auf den Basaren der Stadt ist kein noch so wertvoll aussehender Gegenstand vor ihm sicher. Doch er möchte dieses Leben als kleiner Gauner gerne hinter sich lassen, da er der festen Überzeugung ist, zu etwas Größerem bestimmt zu sein. Bei seinen Streifzügen lernt er eines Tages die Prinzessin Jasmin (Naomi Scott) kennen. Um sich in der Öffentlichkeit unerkannt bewegen zu können, verkleidet sich die Prinzessin und hat so auch die Möglichkeit, mit den Bewohnern ihrer Stadt in Kontakt zu treten. Nachdem sich Aladdin unsterblich in sie verliebt, setzt er alles daran, sie wiederzusehen - und das ist gar nicht so einfach. Er wird schließlich bei dem Versuch, die Mauern ihres Palastes zu überbrücken, erwischt und landet kurzerhand im Kerker. Da tritt der zwielichtige Jafar (Marwan Kenzari) auf den Plan...

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