Die drei Travestiekünstlerinnen Bernadette, Mitzi und Felicia haben die Nase voll vom schnöden Sidney. Showhalber beschliessen sie kurzerhand, mit dem auf den Namen «Priscilla» getauften, ausrangierten Schulbus durch den australischen Outback zu tingeln. Dabei warten zahlreiche Abenteuer auf die Truppe und Felicia erfüllt sich nach zahlreichen Pleiten, Pech und Pannen einen langersehnten Traum: Begleitet von den beiden Freundinnen besteigt sie im Federfummel den King Canyon.