Tres artistes de cabaret que viuen a Sidney són contractades per actuar durant quatre setmanes en un hotel d'Alice Springs, enmig del desert vermell d'Austràlia. Els espera una gran aventura, però una cosa és travessar el país amb autobús, deixant enrere tots els seus problemes, i una altra arribar al seu destí sanes i salves. Sobretot si Felicia i Mitzi són reines del drag i Benardette transsexual. Inicien així un periple de dues setmanes, amb música sonant a tota pastilla i l'autocar ple d'un cridaner vestuari i sabates de plataforma.