Anthoni "Tik" Belrose, odnosno Mitzi Del Bra (Weaving), drag kven, dobija ponudu da nastupa u kasinu u Alice Springsu, pustinjskom gradiću u centralnoj Australiji. Na putovanje polazi sa svojim prijateljima i kolegicama: Adamom Vajtli tj. Felicia Džoligodfelov(Pearce), takođe drag kven, i transeksualcem, Bernadete Basenger (Stamp) u velikom autobusu, kome Felicia daje ime „Priscilla, Queen of the Desert“.
Na putu ih sustižu nevolje sa pokvarenim autobusom, homofobičnim reakcijama ruralne sredine i nasiljem. Takođe, saznaje se da je Mitzi oženjena i da ima sina.