Priscilla Queen Of the Desert The Musical opened in March in Sao Paulo at the Teatro Bradesco. Priscilla Queen of the Desert is a heart-warming, uplifting adventure of three friends who hop aboard an old bus (nicknamed Priscilla) searching for love and friendship and end up finding more than they had ever dreamed.  With a dazzling array of outrageous costumes and featuring a score of dance-floor classics, this new musical is a sensational journey to the heart of fabulous.