Anthony concorda em levar seu show para a estrada, ele convida os travestis Adam e Bernadette para acompanhá-lo. No seu ônibus todo colorido, chamado Priscilla, os três viajam pelo deserto australiano fazendo shows para plateias entusiasmadas e homofóbicos. Porém quando os amigos de Anthony descobrem a verdade da viagem, problemas acontecem.