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...
« La Cage aux folles » est une boîte de nuit qui présente un spectacle de travestis, dont la vedette est Zaza (de son vrai nom Albin). Il forme avec Renato un vieux couple homosexuel. Ce dernier a eu auparavant un fils, Laurent, qui lui annonce son futur mariage avec la fille d’un député. La rencontre avec cet homme politique très conservateur s’avère inévitable…
Doro ne supporte plus les multiples incartades amoureuses de son trop inconstant petit ami, Axel. Après l'avoir surpris dans les bras d'une femme aguicheuse, elle le met à la porte. Axel, en quête d'un toit, fait la connaissance d'un homosexuel, Victor, lequel le trouve à son goût et l'emmène, en compagnie d'amis travestis, à une fête gay branchée. Axel, complètement ivre, termine la nuit chez un ami homosexuel de Victor, Norbert, qui l'accueille avec d'autant plus de plaisir que le physique avantageux de son hôte amène un peu de gaieté dans son existence. Une amitié réelle naît entre les deux hommes, une amitié amoureuse pour Norbert. Un jour, Doro surprend les deux hommes chez elle. Problème ! Norbert est entièrement nu aux côtés d'Axel. Toujours prête à se mettre en colère, Doro refuse de croire qu'Axel soit devenu bisexuel...
À Saint-Tropez, Renato dirige le cabaret « La Cage aux folles ». Son compagnon travesti Albin, plus connu sous son nom de scène « Zaza », est la vedette du spectacle. Mais Renato pense qu'il est désormais trop vieux pour le rôle. Zaza compte lui prouver le contraire en draguant des inconnus à la terrasse d'un café. C'est le début des ennuis lorsqu'il tombe sur un espion qui lui confie un microfilm avant de mourir assassiné... Afin d'échapper aux tueur qui le poursuivent désormais, Zaza part avec Renato dans son village natal d'Italie.
Le film raconte l'histoire de Dylan Pettersson, une jeune femme de 23 ans venue d'une petite île de l'archipel du Bohuslän qui rêve de devenir danseuse. Quand elle accepte à contrecœur un poste de femme de ménage au Queens, un club de drag queens sur le déclin, le danseur vedette et chorégraphe du club découvre par accident le talent de Dylan. Si celle-ci meurt d'envie de se produire dans l'établissement, une femme n'a guère sa place dans un spectacle de drag queens. Mais ne dit-on pas que quand on veut, on peut ?
Dave, Doofer et Adam, trois étudiants, rêvent de s'envoyer en l'air avec les plus belles filles du campus. Malheureusement, l'argent manque et ils ne parviennent plus à payer le loyer de leur chambre. Pour ne pas finir à la rue, ils décident de se déguiser en filles pour intégrer Delta Omicron Gamma (DOG), une congrégation exclusivement féminine. C'est maquillés, épilés et habillés sexy que Daisy, Roberta et Adina se présentent à cette fraternité pour obtenir l'hébergement gratuit. Ils réussissent à leurrer ces filles. Mais les sacrifices sont loin d'être terminés... Ménage, magasins de fringues, discussions de groupe et participation à des activités de filles figurent dorénavant à leur agenda. Eux qui avaient autrefois en horreur ces habitudes féminines vont aujourd'hui être servis ! Les trois lascars vont être contraints de revoir leur position sur la gente féminine.
La riche mondaine Kiki confie à sa meilleure amie Maxine que son mari la trompe et risque de perdre sa fortune assez importante. Les deux femmes concluent un accord pour découvrir la vérité, mais tout ne se passe pas comme il semble.