Trois travestis de Sydney sont engagés par un cabaret situé en plein milieu du désert australien. Le bus qui les véhicule, baptisé Priscilla et repeint en rose, regorge bientôt de robes, talons aiguilles et autres sous-vêtements féminins. Les "filles" vont bouleverser la vie tranquille des populations locales peu habituées à leurs excentricités... ! Avec tous les succès disco des années 70, une désopilante leçon de tolérance.