Gra platformowa powstała w oparciu o serial animowany o tym samym tytule. Wcielamy się w niej w drobnego złodziejaszka Aladdina, którego zadaniem jest odnalezienie magicznej lampy, ukrytej w Jaskini Cudów. Od jego poczynań zależą losy wielu ludzi oraz dalsze dzieje baśniowej krainy. Na swej drodze spotyka wielu wrogo nastawionych do niego ludzi, przed którymi bronić musi się... ostrą szablą oraz napotkanymi po drodze jabłkami.