La història de tres travestis que es guanyen la vida com a artistes de cabaret. Un dia els contracten per actuar durant quatre setmanes en un hotel d’Alice Springs, enmig del desert australià. Felicia, Mitzi i Bernardette condicionen un autobús, que bategen amb el nom de Priscil·la, i es llencen a una aventura sorprenent.