Due drag-queen (Anthony/Mitzi e Adam/Felicia) e un transessuale si preparano per il loro spettacolo ad Alice Springs, città turistica nel remoto deserto australiano. Per raggiungerla, si mettono in viaggio da Sidney, a bordo dell'eccentrico bus color lavanda, soprannominato Priscilla... Un piccolo cult dalla lontana Australia. Nel ruolo di Tick / Mitzi ritroviamo Hugo Weaving, successivamente assurto al successo interpretando l'agente Smith di "Matrix" e il re elfico Elrond ne "Il Signore degli Anelli".