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

Anfang der 1960er Jahre: Auf dem Höhepunkt des Kalten Krieges kommt es zu einer brisanten Zusammenarbeit zwischen den zwei Supermächten USA und Sowjetunion: CIA-Agent Napoleon Solo und KGB-Spion Illya Kuryakin sind gezwungen, die Feindseligkeiten ruhen zu lassen, um gemeinsam gegen ein geheimnisvolles internationales Verbrechersyndikat mit Verbindung zu Nazis vorzugehen, das eine Atomwaffe besitzt und somit das Gleichgewicht der Supermächte bedroht. Bei der Mission sind die Agenten auf die Hilfe der Tochter eines verschwundenen deutschen Wissenschaftlers angewiesen: Gaby Teller. Nur sie ist in der Lage, Solo und Kuryakin in das Syndikat einzuschleusen. Zusammen mit Teller machen sich die zwei Spione an die Arbeit. Ein Wettlauf gegen die Zeit beginnt...