Felicia et Mitzi, deux travestis australiens, et Bernadette, une transsexuelle, 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.