Tres artistas de cabaret de Sidney son contratadas para actuar durante 4 semanas en un hotel de Alice Springs, en medio del desierto rojo de Australia. Una gran aventura les espera, pero una cosa es atravesar el país en autobús, dejando atrás todos sus problemas, y otra llegar a su destino sanas y salvas. Felicia y Mitzi son reinas del Drag y Benardette transexual. Inician un periplo de dos semanas, con música sonando a toda pastilla y el autocar repleto de un llamativo vestuario y zapatos de plataforma.