De game van Virgin, gebaseerd op de animatiefilm van Disney uit 1992, is een side-scrolling platformgame.
De speler bestuurt Aladdin, die zich een weg moet banen door verschillende levels gebaseerd op locaties uit de film: van de straten en daken van Agrabah, de Grot der Wonderen en de kerker van de Sultan tot de laatste confrontatie in het paleis van Grootvizier Jafar. De bewakers van de Sultan en ook dieren van de woestijn willen Aladdin op zijn pad hinderen. Hij kan zichzelf verdedigen met zijn zwaard of door appels te gooien. Naast appels kan Aladdin ook edelstenen verzamelen die geruild kunnen worden voor levens en gaat verder met een reizende handelaar. Het vinden van Genie- of Abu-iconen activeert bonusrondes. De Genie-bonusronde is een geluksspel dat gespeeld wordt voor appels, edelstenen of extra levens. In Abu’s bonusronde bestuurt de speler het kleine aapje dat bonusitems moet vangen die uit de lucht vallen, maar zonder ongewenste objecten zoals stenen en potten aan te raken.
De humoristische animaties in het spel zijn gemaakt door Walt Disney Feature Animation.