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.