Avustralya sinemasının altın yıllarından biri olarak kabul edilen 1994 yılının iki parlayan filminden biri olan Çöller Kraliçesi Priscilla (diğeri Muriel'in Düğünü'dür), son olarak Yüzüklerin Efendisi'nde Elrond rolüyle karşımıza çıkan Hugo Weawing ve Memento filmindeki rolüyle hatırladığımız Guy Pearce'ın ilginç rolleriyle dikkat çekiyor. Film, Avustralya çöllerindeki bir tatil beldesi olan Alice Springs'de bir otelden iş teklifi alan iki travesti ve bir transeksüel dansçının yol macerasını konu alıyor. Priscilla ismini verdikleri tur otobüsleriyle yola çıkan 3 renkli karaktere yolda bozulan otobüslerini tamir eden Bob'da katılır. Bu arada, onlara iş teklifi yapan kadının travestilerden biri olan Anthony'nin karısı olduğunu öğrenirler.