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