Mitzi, Félicia et Bernadette, trois travestis de Sydney, sont engagés dans un cabaret situé au plein milieu du désert australien. Pour traverser le pays, ils dénichent un bus, immédiatement baptisé Priscilla, qu'ils peignent en rose. Musique disco à fond, les 'filles' vont boulverser la vie des populations locales...