Il giocatore controlla Aladdin, che deve percorrere diversi livelli basati su luoghi del film: dalle strade e dai tetti di Agrabah, alla Caverna delle Meraviglie e alla prigione del Sultano, fino al confronto finale nel palazzo del Gran Visir Jafar. Le guardie del Sultano e anche gli animali del deserto vogliono ostacolare Aladdin nel suo percorso.