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

Am Vorabend der russischen Revolution verlieben sich der temperamentvolle Muslim Ali und die schöne Christin Nino unsterblich ineinander. Gegen den Willen ihrer Eltern planen sie ihre Hochzeit, doch schon bald steht mehr als nur Religion und Sitte der Verbindung der beiden Liebenden im Weg. Weil Alis Wurzeln in Aserbaidschan liegen und Nino aus Georgien stammt, findet sich das junge Paar beim Ausbruch des Ersten Weltkrieges inmitten der Kämpfe zwischen ihren Nationen wieder. Die Ereignisse entwickeln sich zu einer Zerreißprobe für ihre Liebe, als Ali sich für Nino oder für sein Heimatland entscheiden muss.