Esta versión de Aladdin de Disney es un juego completamente diferente a las versiones de SNES o Genesis, y solo se lanzó para los sistemas de 8 bits de SEGA, Master System y Game Gear. Tiene una jugabilidad tipo Príncipe de Persia de la era clásica. Al igual que las otras versiones, es un juego de acción de desplazamiento lateral. El jugador controla a Aladdin y recorre una variedad de lugares, incluidas las calles de Agrabah, la Cueva de las Maravillas, el palacio del Sultán y más. El juego toma varias formas diferentes: algunos niveles son persecuciones, donde Aladdin corre automáticamente, pero hay que hacerlo para saltar sobre abismos o rocas y barriles rodantes, evadir objetos que caen y evitar ser atrapado por un guardia. Otros niveles son asuntos de plataformas: Aladdin debe correr, saltar y trepar, encontrar llaves o interruptores para abrir puertas mientras busca la salida. Se pueden recolectar rocas y arrojarlas para despachar enemigos o presionar botones que de otro modo estarían fuera de su alcance. Finalmente, también hay varios paseos en alfombra mágica en el juego, en los que el nivel se desplaza automáticamente y el jugador debe asegurarse de evitar cualquier obstáculo en el camino.