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...
