通り泥棒アラジンは中東のどこかのアグラバに住んでいます。ある日、彼は市場でジャスミン王女（ナオミ・スコット）と出会い、一目惚れしました。しかし、スルタンの娘は王室の血が流れる男としか結婚できず、彼女の手は何年も前にアンダース王子に約束されていました-遠い国、スカンランドの王位継承者です。一方、スルタンの宮廷魔術師であるジャファーは、ジャスミンのために独自の計画を立てています。彼は彼女と結婚し、アグラバで権力を掌握したいと考えています。これを達成するために、彼は石油ランプに囲まれた魔神（ウィル・スミス）の魔法の力を使用するつもりです。魔法のアイテムは洞窟の中に隠されており、予言によれば、「人々の間で荒れ狂うダイヤモンド」だけがアクセスできます。ジャファーはそれがアラジンであると信じて、彼を洞窟に送ります。少年は誤ってランプをこすり、魔神を放します。魔神は彼の3つの願いを叶えます。