Félicia et Mitzi, les travestis, et Bernadette le transsexuel sont engagés pour 4 semaines dans un cabaret perdu au milieu du désert rouge d'Australie. Le bus du voyage est baptisé Priscilla et nos trois beautés entament un parcours qui s'avère loin d'être reposant au fil de situations comiques, bizarres ou parfois dangereuses.