Mitzi, Felicia et Bernadette, trois travestis de Sydney, viennent de signer un contrat avec un cabaret situé en plein coeur du désert. Très vite, les trois "filles" prennent la route à bord d'un bus qu'elles repeignent en rose et baptisent Priscilla. Musique disco à fond, tenues démentielles, talons aiguilles, plumes, strass, paillettes et soutiens-gorges rembourrés de rigueur, les reines du bal vont briser les tabous et bouleverser les populations locales, peu habituées à ce genre ... d'excentricités