砂漠に囲まれた神秘と魅惑の都アグラバー。人々でごった返す市場の中で、貧しいけれど清い心を持った若者アラジンと、自由に憧れて王宮を抜け出してきた王女ジャスミンが出会い、恋に落ちます。王国の乗っ取りをたくらむ右大臣ジャファーは、どんな願いもかなうという魔法のランプを手に入れるため、清い心の持ち主しか入れない“魔法の洞窟”へとアラジンをそそのかし向かわせます。しかし、ジャファーの悪だくみは失敗し、アラジンは3つの願いをかなえてくれるランプの魔人ジーニーの主人となります。愛するジャスミンにプロポーズするため、アラジンはジーニーの魔法で王子に変身。“魔法のじゅうたん”で星空をデートするうちに二人の恋は成就しかけるのですが、自分の正体を打ち明けられずに悩んでいる間に、アラジンは大切なランプをジャファーに奪われてしまいます。どんなに悪い人間でも、主人となったからには逆らえないのが魔人ジーニーの悲しい運命。ジャファーはジーニーを味方につけて世界一の魔法使いに変身、サルタンから王位を奪い、正体を暴かれたアラジンは雪深い遠い国へ飛ばされてしまいます。はたして彼はランプを取り戻し、ジャスミンとめでたく結ばれることができるのでしょうか…。