Felicia, Mitzi et Bernadette, trois travestis australiens, doivent se produire à l'autre bout du pays. Entre eux et l'hôtel où ils sont attendus s'étend le désert, immense et aride. Les trois amis ne se laissent pas décourager. Ils achètent un bus, qu'ils baptisent `Priscilla', et foncent à tombeau ouvert sur les pistes sablonneuses. Toutes sortes de rencontres émaillent leur périple.