Felicia et Mitzi, deux travestis australiens, et Bernadette, une transexuelle, doivent se produire à Alice Springs. Entre eux et l'hôtel où ils sont attendus s'étend le désert, immense et aride. Les trois amis ne se laissent pas décourager. Ils achètent un bus, qu'ils baptisent Priscilla, et...
Bridget Gregory, après avoir tué son mari et fait porter le chapeau à Mike Swale, s'envole pour Barcelone afin d'éviter que l'enquête n'ait lieu. Arrivée sur place, elle fait la connaissance de Troy Fenton, gérant d'une ligne de téléphone rose qu'elle va tenter d'arnaquer.
