Anthony decide levar seu show para a estrada e convida as travestis Adam e Bernadette para acompanhá-lo. No seu ônibus todo colorido, chamado Priscilla, os três viajam pelo deserto australiano fazendo apresentações para plateias entusiasmadas.