Priscilla Çöller Kraliçesi, Alice Springs'ten yola çıkan üç sahne sanatçısının Priscilla adlı otobüsle Avustralya içlerini geçip bir gösteri için uzak bir kasabaya ulaşma çabasını anlatıyor. Tick, Adam ve Bernadette bir otelden aldıkları iş teklifinin peşine düşer. Çölde ilerlerken otobüs bozuluyor, yol kenarında Bob ile karşılaşıyorlar ve onu yanlarına alıyorlar. Tamir işi uzuyor, yolcular birbirine uyum sağlamaya çalışıyor, küçük kasabalarda ise bakışlar ve tepkiler peşlerini bırakmıyor. Tick'in geçmişi de yol boyunca onları takip ediyor, çünkü onlara bu teklifi yapan Marion ile bağı beklediklerinden daha yakından çıkıyor. Başrollerde Hugo Weaving, Guy Pearce, Terence Stamp ve Bill Hunter yer alıyor.