ダイヤモンドの心を持ちながらも、本当の自分の居場所を探す貧しい青年アラジン（メナ・マスード）。彼が巡り合ったのは、王宮の外に自由を求める王女ジャスミン（ナオミ・スコット）、そして“３つの願い”を叶えることができる“ランプの魔人”ジーニー（ウィル・スミス）。果たして3人は、この運命の出会いによってそれぞれの“本当の願い”に気づき、それを叶えることはできるのだろうか……？