Le spectacle est donné dans l'Hyperion Theater, un théâtre de plus de 2000 places situé au pied de la Tower of Terror au bout de la reproduction de l'Hollywood Boulevard. La salle rappelle les salles du début du XXe siècle ainsi que les théâtres classiques.
Durant le spectacle, très inspiré des comédies musicales de Broadway, plusieurs des scènes et chansons du film Aladdin (1992) sont reproduites sur scène. Alan Menken composa une chanson supplémentaire pour ce spectacle nommée To Be Free. Les scènes présentées utilisent des accessoires comme des tapis volants, une tête de tigre géante... Le spectacle possède aussi une particularité qui le rend très populaire : les répliques du Génie ne sont pas fixes et reflètent la culture populaire.