貧しいけれど清い心を持ったアラジンは、神秘的なアグラバーの町で自由奔放な王女ジャスミンと出会い、その魅力に一目惚れします。見かけによらず純粋なアラジンが、ジャスミンと恋に落ちたと知った邪悪なジャファーは、アラジンに魔法のランプを手に入れるようそそのかします。それがどんな意味を持つのかも知らずに、相棒のサルのアブーと共にランプを探しに向かったアラジンは、ランプの中に閉じ込められていた世界最強の魔人ジーニーを発見すると、ランプを自分達のものに。ジーニーの魔法によってアラジンは王子になるものの、自分に正直でなければジャファーをやっつけてジャスミンのハートを射止めることは出来ないと知るのです。