Komisch drama waarin twee travestieten en een transseksueel in hun bus Priscilla door de woestijn van Australië reizen, op weg naar een optreden
De twee travestieten Anthony/Mitzi (Hugo Weaving) en Adam/Felicia (Guy Pearce) en de transseksueel Bernadette (Terence Stamp) zijn het leven in de grote stad Sydney beu. Het drietal besluit een uitnodiging aan te nemen voor een optreden in Alice Springs, een afgelegen stadje in de Australische outback. Ze vertrekken in hun lavendelkleurige bus, Priscilla. De bus krijgt pech en wordt gerepareerd door Bob, die met hen meereist. Onderweg blijkt dat de vrouw die hun gecontracteerd heeft de vrouw van Anthony is...