Felicia et Mitzi, deux travestis australiens, et Bernadette, une transsexuelle, doivent se produire à l'autre bout du pays. Les trois amis achètent un bus, qu'ils baptisent " Priscilla ", et foncent à tombeau ouvert sur les pistes sablonneuses.
Le gangster Willie Parker coule des jours heureux depuis qu'il a dénoncé ses complices à la police. Il est brusquement arraché à ses occupations lorsqu'il apprend que son ex-associé a engagé un tueur.
L'histoire de Scott Hastings, jeune champion de danse qui se rebelle contre la toute-puissante Fédération en introduisant ses propres figures contre celles imposées par les concours.
Une jeune femme, plus ambitieuse que sexy, tente d'échapper à son triste milieu et de fuir le morne destin qui l'attend. Son parcours est semé d'embûches.