Baseado na peça homônima da Broadway, o filme mostra a vida amorosa de Arnold Beckoff, um artista de Nova York que estrela um show de travestis. Em busca de amor e aceitação, Arnold enfrenta desilusões, a tristeza pela morte do namorado, e tem de passar a limpo a complicada relação com sua controladora mãe, interpretada magistralmente pela atriz Anne Bancroft.
As drag queens Anthony (Hugo Weaving) e Adam (Guy Pearce) e a transexual Bernadette (Terence Stamp) são contratadas para realizar um show em Alice Springs, uma cidade remota localizada no deserto australiano. Eles partem de Sydney a bordo de Priscilla, um ônibus, tendo a companhia de Bob (Bill Hunter). Só que no caminho eles descobrem que quem os contratou foi a esposa de Anthony.
A improvável mas carismática história do percurso de um homem comum, homem de negócios de uma pequena cidade, que é preso e na prisão se transforma num extravagante criminoso de colarinho branco. A partir daí vive constantemente em sarilhos com a lei, o que inclui quatro tentativas para fugir da prisão. Tudo em nome do amor...
Na Madri dos anos 80, Riza Niro (Imanol Arias) um homossexual filho do imperador árabe Tirã decide mudar-se para lá, em busca de diversão. Ele tem um relacionamento com o terrorista gay Sadec (Antonio Banderas), que acaba se apaixonando por ele e planeja raptá-lo. Enquanto isso, Riza conhece Sexília (Cecilia Roth), uma cantora ninfomaníaca. Em uma reviravolta do destino eles são tomados pelo que menos poderiam esperar: a paixão do primeiro amor.
Garota de 16 anos se muda com seu meio-irmão gay e passa a ter um caso com o parceiro dele, de quem engravida. A coisa estoura quando um escândalo sexual vem à tona, envolvendo um professor da escola.
Tom Dobbs é um comediante irreverente e provocador, que tem um programa de TV e faz sátira com a política americana... até ao dia em que decide candidatar-se à Presidência dos Estados Unidos da América, como independente, baseado na sua popularidade. Quando ele realmente vence as eleições, uma engenheira informática da empresa de software de voto electrónico começa a desconfiar que alguma coisa correu mal.