Australie, 1968, trois sœurs aborigènes : Gail, Julie et Cynthia et leur cousine Kay, sont découvertes par Dave, irlandais au caractère bien trempé, amateur de whisky et de soul music. Il va remanier le groupe, et le rendre célèbre sous le nom de "The Sapphires".
Fin du XIXe siècle, dans le Paris de la Belle Epoque, Christian, un jeune poète désargenté, s'installe dans le quartier de Montmartre. Il rêve d'écrire un spectacle grandiose pour le Moulin Rouge et le poète est embauché pour rédiger le livret de la revue. C'est là qu'il tombe amoureux de la courtisane Satine...
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.
En 1965, un jeune homme plein de vie est envoyé dans un camp religieux. Après avoir été puni pour un acte de rébellion, il s'enfuit et entame un périple des plus aventureux...