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