The production is a Broadway-type show. Many of the scenes and songs from the movie are re-created on stage and some of the action spills out into the aisles, such as Prince Ali's arrival in Agrabah on elephant back.
At Disney California Adventure, the 45-minute production took place in the 2,000 seat Hyperion Theater, located at the end of Hollywood Land. While most of the show was scripted, the Genie's dialogue often changed to reflect current events in the news and popular culture. The musical replaced the venue's previous show, The Power of Blast, which played from 2001 to 2002.