Mitzi, Félicia et Bernadette, trois travestis de Sydney, viennent de signer un contrat avec un cabaret situé en plein coeur du désert. Les trois "filles" prennent la route à bord d'un bus repeint en rose et baptisé Priscilla. Musique disco, tenues démentielles, plumes, strass, paillettes et soutiens-gorge rembourrés de rigueur, les reines du bal vont briser les tabous et bouleverser la vie des populations locales, peu habituées à ce genre... d'excentricités !