Trójka transwestytów postanawia wyjechać do Australii, gdzie mieliby zabłysnąć i zdobyć światową sławę. Zamierzają sami przebyć drogę do Australii, dlatego kupują autokar, który nazywają "Priscilla". Los jednak nie zawsze jest im przychylny, czeka ich wiele wyzwań oraz nieprzychylność innych ludzi.

Bernardette (Stamp), Tick (Weaving) i Adam (Pearce) otrzymują kontrakt na występy w drag show w małym miasteczku daleko od "cywilizacji", gdzieś, na australijskiej pustyni. Wszyscy mają swoje powody, by opuścić bezpieczne ulice Sydney, więc bezzwłocznie wyruszają w podróż po bezdrożach. Ochrzciwszy swój autobus "Priscilla", trzy niezwykłe "królowe", w swych niezwykłych, malowniczych strojach są jak ryby wyjęte z wody. Po drodze przeżywają niezwykłe przygody, stawiają czoła wielu trudnościom, jak zepsuty autokar w samym sercu pustyni, , czy choćby nieżyczliwi mieszkańcy...

Dwóch transwestytów - Mitzi (Hugo Weaving) i Felicia (Guy Pearce) oraz transseksualista Bernadette (Terence Stamp) zarabiają na życie występami na scenie. Wyruszają do niewielkiego miasteczka na prowincji, by dać tam show. Zdobywają autokar, który przemalowują na różowo i przemierzają australijską pustynię. Po drodze spotyka ich wiele trudności - zepsuty autokar w samym sercu pustyni, niegościnni mieszkańcy. Trafiają jednak na fana - Boba (Bill Hunter), który staje się wiernym przyjacielem.