Anthony concorda em levar seu show para a estrada. Ele convida os travestis Adam e Bernadette para acompanhá-lo. Os três viajam pelo deserto australiano em um ônibus todo colorido, chamado Priscilla, fazendo shows para plateias entusiasmadas e homofóbicos. Porém, quando os amigos de Anthony descobrem a verdade da viagem, problemas acontecem.
Anthony 'Tick' Belrose / Mitzi Del Bra
Adam Whitely / Felicia Jollygoodfellow
Bernadette Bassenger
Bob Spart
Marion Barber
Shirley
Logowoman
Bartender
Miner
Piano Player
Diretor