Trois australiens de Sidney ont monté un spectacle où ils s'habillent en femme et dansent sur du disco. Ils signent un contrat pour des représentations à l'autre bout du pays. Ils s'y rendent à travers le désert dans un bus nommé "Priscilla".

Muriel est une fille plutôt disgracieuse et lourdaude, dont les parents n'ont pas su l'aimer. Elle passe son temps à rêver d'un beau mariage en écoutant le groupe ABBA. Souvent rejetée par les autres filles, elle se lie d'amitié avec Rhonda.

Scott Hastings, un jeune champion de danse, refuse lors d'une compétition de réaliser les figures imposées, et exécute ses propres pas de danse. La toute-puissante fédération de danse tente alors de briser sa carrière.

Parker, un gangster anglais, a vendu ses complices à la police et s'est caché ensuite en Espagne. 10 ans plus tard, les complices trahis vont pouvoir se venger: deux tueurs à gages retrouvent Parker, le kidnappent et l'emmènent vers Paris.