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 foncent à tombeau ouvert sur les pistes poussiéreuses. Toutes sortes de rencontres émaillent leur périple. Tantôt ce sont de sympathiques aborigènes, nullement gênés par la situation, tantôt des Blancs, à l'ouverture d'esprit beaucoup plus limitée. Le trio arrive enfin à destination. La directrice de l'hôtel n'est autre que l'ancienne et dynamique épouse de Mitzi......

...

Tribly, jeune metisse, vit dans un quartier de bidonvilles dans la banlieue d'une grande cite australienne. Par ambition elle reussit a convaincre Mollie, sa mere, et Jack son pere, d'aller vivre dans le quartier blanc. Tous font un effort et ils emmenagent dans une maison neuve loin de la zone. Mais Mollie ne supporte pas l'indifference du quartier et regrette la convivialite de la "zone". Quant a Tribly elle est ecartelee entre deux mondes. L'auteur de "Breaker Morant" realise avec ce film un projet qui lui tenait a coeur depuis six ans....