Il giocatore controlla Aladdin, che deve farsi strada attraverso diversi livelli basati sui luoghi del film: dalle strade e dai tetti di Agrabah, alla Caverna delle Meraviglie e alla prigione del sultano, fino allo scontro finale nel palazzo del Gran Visir Jafar. Le guardie del sultano e anche gli animali del deserto vogliono ostacolare Aladdin nel suo cammino.