砂漠に囲まれた、ある王国の市場。庶民のアラジンは金を稼ぐため友人と手を組み、ただの水を「病がすぐ治る万能薬」とだましながら売っていた。ある時、1人の女性客に目を奪われたアラジン。あまりの美しさに動けずにいると、王国の役人に詐欺がバレてしまい投獄されてしまう。牢の中でも、女性客のことを忘れられないアラジンは、怪しい老人から聞いた、「何でも願いが叶う魔法のランプ」の話に興味を抱き、危険な洞窟の中に隠されたそのランプを取りにいくことに。しかし、洞窟に潜む様々な罠をくぐり抜け、命からがらランプを手にしたアラジンに待ち受けていたのは、ランプの魔人ジーニーの力を使って国王の失脚を企む凶悪な大臣だった…。