Twee travestieten en een transsexueel zijn het leven in de grote stad zat. Ze willen bovenal opvallen en dat is praktisch onmogelijk in een stad als Sydney. Het drietal besluit een uitnodiging aan te nemen voor een optreden in Alice Springs, midden in de woestijn. Ze vertrekken in hun lavendelkleurige bus, Priscilla en beginnen aan een reis vol komische, bizarre en gevaarlijke avonturen.