Die drei Drag-Queens Ralph (Terence Stamp), Tick (Hugo Weaving) und Adam (Guy Pearce) erfahren bei ihren Auftritten in Sidney nicht die Begeisterung, die ihnen ihrer Meinung nach zu steht. Also muss ein Ortswechsel her. Da kommt ein Angebot, in Alice Springs auf der Bühne stehen zu können, gerade recht. Adam findet einen klapprigen, ausgemusterten Schulbus, den sie auf den Namen Priscilla taufen, mit dem sich die drei Travestiekünstler in ihren schrillen Klamotten auf den Weg durch Australiens Provinz machen. Dabei erleben sie einige exzentrische Abenteuer und müssen feststellen, dass ihr Aussehen nicht überall gut ankommt. Und die langen Reise bietet genügend Möglichkeiten für einen zünftigen Streit, wenn drei extrovertierte Persönlichkeiten auf engem Raum untergebracht sind...