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...