エキゾチックな古代アラビア王国で、心優しい貧しい少年アラジン (モナ・マスード演じる) と勇敢な王女ジャスミン (ナオミ・スコット演じる) が、エルフ (ウィル・スミス演じる) の助けでロマンチックな出会いを果たします。二人は真実の愛と自分自身を見つけるために魔法の冒険に乗り出します。