Tres artistas transexuales de cabaret de Sydney Felicia, Mitzi y Bernardette son contratadas para actuar durante cuatro semanas en un hotel de Alice Springs, en medio del desierto rojo de Australia.