Disney's Aladdin é um jogo de plataforma side-scrolling no qual o jogador controla o personagem principal homônimo em vários estágios que acontecem em toda a cidade de Agrabah.
Em cada fase, Aladdin derrota os inimigos saltando sobre eles ou desorientando-os ao atirar maçãs, evitando obstáculos perigosos. As joias podem ser coletadas para ganhar vidas e pontos extras, e 10 joias vermelhas localizadas em cada fase aumentarão substancialmente a pontuação do jogador.
A maioria dos estágios contém um baú de tesouro segurando um escaravelho que voa por alguns segundos. Se o jogador o coletar antes de desaparecer, ele acessará um estágio de bônus em que gira uma roda que permite ao Genie conceder-lhes vidas extras e outros bônus especiais.
Aladdin tem um medidor de saúde de corações, começando com 3, que se esgota a cada vez que ele é atingido. Estes podem ser aumentados através de pickups ou também através das fases de bônus.