Esta versão do Aladdin da Disney é um jogo completamente diferente das versões SNES ou Genesis, e foi lançada apenas para os sistemas de 8 bits da SEGA, Master System e Game Gear. Ele tem uma jogabilidade clássica do Prince of Persia. Como as outras versões, é um jogo de ação de rolagem lateral. O jogador controla Aladdin, percorrendo uma variedade de locais, incluindo as ruas de Agrabah, a Caverna das Maravilhas, o palácio do Sultão e muito mais. A jogabilidade assume várias formas diferentes: alguns níveis são perseguições, onde Aladdin corre automaticamente, mas deve ser feito para saltar sobre abismos ou rolar pedras e barris, evitar a queda de objetos e evitar ser pego por um guarda. Outros níveis são assuntos de plataformas: Aladdin deve correr, pular e escalar, encontrar chaves ou interruptores para abrir portas enquanto procura a saída. Rochas podem ser coletadas e jogadas para despachar inimigos ou apertar botões fora de alcance. Finalmente, há também vários passeios de tapete mágico no jogo, em que o nível rola automaticamente e o jogador deve se certificar de evitar quaisquer obstáculos no caminho.

Segue vagamente os acontecimentos do filme.