Le jeu reprend très fidèlement le scénario du film des studios Disney : on incarne donc Aladdin, lequel est un voleur qui doit sans cesse user de sa ruse et de sa malice pour échapper à la vigilance des gardes d'Agrabah. Lors de ses aventures, le jeune homme fera la connaissance d'une belle demoiselle qui n'est autre que la délicieuse princesse Jasmine, et il sera également en possession d'une lampe magique à l'intérieur de laquelle sommeille depuis des millénaires un génie pour le moins cocasse. Le problème, c'est que la lampe en question (qui donne à son propriétaire la possibilité de faire exaucer trois vœux) est également convoitée par le grand vizir Jafar (le méchant de l'histoire), lequel compte l'utiliser pour réaliser son rêve le plus fou : devenir un jour sultan.

Le jeu consiste en une succession de neuf environnements. On commencera par arpenter les rues d'Agrabah, puis on ira ensuite visiter des lieux clés du film comme la caverne aux merveilles ou le palais du sultan. Du côté des actions, Aladdin peut sauter, courir et lancer des pierres pour activer des mécanismes ou étourdir momentanément les adversaires. Il ne dispose en revanche d'aucune arme (sauf dans le dernier niveau où un cimeterre fait son apparition), de telle sorte que lorsque certains adversaires croiseront sa route, le héros n'aura d'autre choix que de rebrousser chemin ou de les étourdir momentanément avec un caillou.

Du côté des niveaux en eux-mêmes, on a affaire à trois gameplays relativement différents. On a tout d'abord des stages où le scrolling avance automatiquement et où Aladdin devra courir et éviter des pièges en sautant par-dessus ou en modérant son allure. C'est le cas des deux premiers niveaux qui se déroulent dans Agrabah, ou encore de la course-poursuite avec Jafar dans le palais du sultan. On a ensuite des passages en tapis volant où l'on doit monter ou descendre pour éviter des obstacles et on a enfin des séquences de pure plate-forme dans lesquelles le personnage avancera à tâtons tout en évitant soigneusement de se faire toucher. Ces séquences sont parmi les plus intéressantes, et le héros se retrouvera parfois même dans de petits labyrinthes (toutes proportions gardées), où il devra mettre la main sur des clés qui lui permettront d'ouvrir des portes et d'avancer.

Les mondes sont assez agréables à parcourir, et on n'a pas vraiment envie de lâcher la manette. Le problème, c'est qu'on va y être contraint au bout de quelques dizaines de minutes, temps nécessaire pour terminer le titre. Oui, vous avez bien lu : il faut environ une demi-heure pour terminer le jeu et autant dire qu'on reste franchement sur sa faim. Les développeurs auraient vraiment dû faire un effort pour d'une part rallonger les niveaux déjà existants, et d'autre part en rajouter d'autres. Le jeu est de surcroît très facile et se termine au bout de la première partie tant les ennemis et les pièges sont peu nombreux. En plus, tout est fait pour que le titre se termine à la vitesse de l'éclair : vous êtes vraiment fatigué et vous n'arrivez pas à passer certaines séquences ? Pas de soucis, le jeu vous propose des continus infinis. Vous avez envie de vous coucher ? Pas de problème, le titre va vous donner un mot de passe et vous n'aurez même pas besoin de refaire les niveaux du début, ce qui de toute manière ne vous aurait pas demandé beaucoup de temps.

Bref, cet Aladdin Master System manque cruellement de challenge, et c'est vraiment dommage car le titre est techniquement l'un des plus aboutis de la machine. On le terminera donc au moins une fois pour contempler la performance graphique, et puis on le rangera sagement dans l'étagère.