The sign on Madame Xanadu's storefront on Christy Street tells patrons to "Enter freely-unafraid." Madame Xanadu counsels clients haunted by supernatural forces. She intercedes only when necessary, and refuses payment. Madame Xanadu has even been called upon by meta-humans for advice. For reasons unrevealed, she bartered her soul to the devil Neron and received three demons loyal to her in exchange.
The center for occult curiosities and magic in Metropolis, Madame Xanadu's Magic Shop is the site of one of the first conflicts for a lvl 4 magic hero.
Felix Faust and his mages have been stealing the souls of the citizens of Metropolis and Wonder Woman has asked the player to locate Zatanna, who has been imprisoned inside the shop.
Madame Xanadu's Magic Shop, then named Chinese Magic Shop, is one of the random locations for the Starro: Invasion! alert during the Starro the Conqueror event. Heroes and villains may encounter Controlled Brother Blood, Controlled Donna Troy, Controlled Felix Faust or Controlled Zatanna.