Bernardette, Tick i Adam otrzymują kontrakt na występy w drag show w małym miasteczku z dala 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 "królowe", w swych malowniczych strojach są jak ryby wyjęte z wody. Po drodze przeżywają przygody, stawiają czoła wielu trudnościom, jak zepsuty autokar w samym sercu pustyni, czy choćby nieżyczliwi mieszkańcy.
