Felicia et Mitzi, deux travestis australiens, et Bernadette, une transexuelle, doivent se produire à Alice Springs. Entre eux et l'hôtel où ils sont attendus s'étend le désert. Les trois amis ne se laissent pas décourager. Ils achètent un bus, qu'ils baptisent Priscilla, et foncent sur les pistes...