Trois drag queens traversent l'Australie en bus pour participer à une revue dans une salle de spectacle qui se situe en plein milieu du désert.
Felicia, Mitzi et Bernadette, trois drag queens australiennes, doivent se produire à Alice Springs. Pour s'y rendre, il faut d'abord traverser le désert. Mais le trio ne se laisse pas décourager. Ils achètent un bus, qu'ils baptisent Priscilla, et foncent sur les pistes désertiques. Toutes sortes de rencontres émaillent leur périple. Tantôt ce sont de sympathiques aborigènes, nullement gênés par la situation, tantôt des Blancs, à l'ouverture d'esprit beaucoup plus limitée. Le trio arrive enfin à destination. La directrice de l'hôtel local n'est autre que l'ancienne et dynamique épouse de Mitzi...
Une comédie délirante, à voir entre autres pour la prestation de Terence Stamp. Oscar des meilleurs costumes en 1994.