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...

Elin, jeune fille de quinze ans, s'ennuie et trouve sa vie morne dans une ville suédoise en dépit des dizaines de garçons qui sont amoureux d'elle. Elle se lie d’amitié avec Agnès, plus timide, que l'on dit lesbienne. Elin va peu à peu se sentir attirée par elle.

Bree, devenu transsexuel, travaille jour et nuit afin d'avoir assez d'argent pour payer une intervention chirurgicale qui fera définitivement de lui une femme. Un jour, elle reçoit un appel téléphonique d'un adolescent en fuite qui recherche son père. Elle comprend avec effarement qu'il est le résultat d'une liaison hétérosexuelle sans lendemain qui a eu lieu alors qu'elle était encore un homme...

Jody, soldat britannique enlevé par l'IRA, est surveillé pendant sa détention par Fergus. Malgré leur opposition, une solide amitié va s'installer entre les deux hommes. Jody est tué au cours d'une intervention de l’armée britannique tandis que Fergus parvient a s’échapper. Caché a Londres, il tente de commencer une autre vie. Mais il ne peut oublier Jody et la promesse qu'il lui a faite de retrouver sa compagne, Dil.

Fréquentant un lycée de chrétiens "born again", Mary et Hillary sont les reines de l'école. Ferventes chrétiennes, elles militent contre l'avortement, prient pour tout et pour rien et vivent les évangiles pleinement. Alors que Mary vient d'apprendre que son petit ami est homosexuel, elle voit Jésus lui demander de régler ce problème. Elle offre sa virginité à son ami mais n'est pas récompensée : il est toujours homosexuel, ses parents l'envoient effectuer une retraite qui doit le « guérir ». Mary, elle, est tombée enceinte.

Lors d'un "Conséquence ou vérité?" deux jeunes garçons, Matthew et Maximus, relèvent le défi de s'embrasser. Le baiser provoquera chez eux l'excitation. Dès lors, les ados présents font des allusions plus ou moins directes à l'éventuelle homosexualité de Maxim. Une révélation déstabilisera alors le groupe.