El jugador asume el control de tres personajes en el juego: Aladdin, Abu y Jasmine.
Hay minijuegos al final de cada nivel: lanzar pasteles, surfear, andar en monopatín y saltar sobre nubes.
Cuando comienza el juego, Agrabah vuelve a estar en peligro, esta vez amenazada por la malvada hechicera Nasira (Jodi Benson).
Luego ordena al capitán de la guardia Razoul (Jim Cummings) que le lleve a Aladdin (Scott Weinger) vivo o muerto.
También encarcela al Genio (Dan Castellaneta) en la Cueva de las Maravillas y le quita sus poderes mágicos.