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.

L'activista Bayard Rustin fa front al racisme i l'homofòbia mentre ajuda a canviar la història dels drets civils organitzant la Marxa de Washington del 1963.

Un home anomenat Sr. Smith dóna a llum el nadó d'una dona durant un tiroteig, i després se li demana que protegeixi el nounat de l'exèrcit de pistolers.