Felicia, Mitzi e Bernadette sono in viaggio verso Alice Springs, nel mezzo del deserto australiano, dove devono esibirsi in un cabaret. Felicia e Mitzi sono due travestiti, Bernadette è un transessuale. Il viaggio con Priscilla (il nome dell'autobus su cui si spostano) è il pretesto per una pirotecnica esibizione del più sfrenato kitsch e di molti calcolati isterismi, con parentesi di umanità.