Dragone's concept for Mystère was an exploration of the origins of life in our universe. The themes for the show are a conglomerate of multiple mythologies from multiple cultures. The music was quite different from Cirque's previously traditional style as well, relying on more "ethnic" music of Spanish, African and east European inspiration.
The show represented Cirque's first attempt at moving from the big top into a theater setting. It was also the first time that Laliberté and Gauthier were forced to contend with a major business partner, Treasure Island. The partnership led to difficulties and Steve Wynn was not initially optimistic about the show's chances for success, saying "You guys have made a German opera here." Franco Dragone took Wynn's sarcasm as a compliment. Wynn remained unhappy with the dark and moody feel of Mystère and had even threatened to delay the opening of the show unless changes were made. Nevertheless, Mystère was successful and has remained at the hotel ever since.