Anthony é contratado para realizar um show performático longe de casa e convida uma amiga drag queen e uma trans para irem junto. Num ônibus extravagante chamado Priscilla, os três viajam pelo deserto australiano fazendo shows para plateias entusiasmadas e eventualmente homofóbicas. O real motivo da jornada, porém, é mantido em segredo pelo líder da aventura. Vencedor do Oscar de melhor figurino.