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, immense et aride….