Bernadette est un transsexuel vieillissant qui jouit encore d'une certaine renommée dans le circuit des boîtes de nuit de Sydney. Alors qu'il pleure la mort de son amant, il se voit offrir la chance d'accompagner Tick et Adam, deux jeunes travestis qui s'en vont donner un spectacle dans une ville située en plein désert. Les trois amis voyagent à bord d'un autobus déglingué qui tombe en panne dans une région inhabitée. Secouru par des aborigènes, le trio d'artistes fait ensuite connaissance avec Bob, un mécanicien bon vivant qui décide de se joindre a eux pour le reste du périple. À la surprise de tous, une idylle semble vouloir naître entre ce dernier et Bernadette.