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. Denn der bietet Aladdin an, ihn zu befreien, wenn er ihm im Gegenzug die berühmte Wunderlampe aus einer sagenumwobenen Höhle stiehlt. Doch der Großwesir denkt gar nicht daran, sein Versprechen einzuhalten. Er will nur an die Lampe kommen, damit sie ihm die nötige Macht verleiht, um das Land an sich zu reißen und als alleiniger Herrscher darüber regieren zu können.
