Von Sydney haben die Travestiekünstler Tick alias Mitzi und Adam alias Felicia die gepuderten Näschen voll. In Alice Springs winkt ein vielversprechendes Engagement. Dazwischen liegt die australische Wüste, die Tick/Mitzi und Adam/Felicia mit einem klapprigen, bonbonfarbenen Bus namens Priscilla durchqueren wollen. Mit ihnen reist die von einer unglücklichen Liebesgeschichte gebeutelte, transsexuelle Bernadette. Auf ihrem schrillen Wüstentrip begegnen die drei Paradiesvögel knarzigen Hinterwäldlern, die ihre Vorurteile trotz gemeinsamer Saufgelage nicht ablegen, australischen Ureinwohnern mit heimlicher Schwäche für ABBA und ihren eigenen Macken, Schwächen und Träumen.

Småland, Südschweden in den späten 50er Jahren: Ingemar ist zwölf Jahre alt und kein Kind mehr. Aber die Erwachsenen behandeln ihn noch genau so – allen voran sein älterer Bruder, der ihn hänselt und mit üblen Streichen demütigt. Zwischen den beiden Brüdern herrscht ein permanenter Krieg, der die kränkelnde Mutter an den Rand des Wahnsinns bringt. Der Vater arbeitet im Ausland und so hat Ingemar niemanden, mit dem er über das reden kann, was ihn wirklich bewegt. Also träumt er vor sich hin, baut sich eine bessere Welt. Als sich der Gesundheitszustand der Mutter weiter verschlechtert, wird Ingemar zu Onkel Gunnar in ein kleines Dorf auf dem Land geschickt. Hier freundet er sich schnell mit allen an und fühlt sich wohl. Es ist fast wie im Paradies für den verschüchterten Jungen, der förmlich aufblüht. Besonders angetan ist er von Saga, einem Mädchen in seinem Alter. Sie ist die Beste im Fußball, unschlagbar im Boxen und für Ingemar überhaupt die Tollste und Hübscheste von allen.

Auf den Treppen zum New Yorker Busbahnhof Port Authority tanzen Wye und ihre Geschwister Vogue. Paul ist gerade in New York gestrandet und beobachtet die junge Frau. Magisch angezogen von ihrer Schönheit und Eleganz, wagt er den ersten Schritt. Und Wye nimmt ihn mit: in die Ballroom-Community und zu ihrer queeren Wahlfamilie, ihrem House. Als Paul realisiert, dass Wye trans ist, muss er seine eigenen Vorstellungen von Identität und Geschlecht hinterfragen – und eine Entscheidung treffen.

Pasquale ist ein Polizist, der gerne Trompete spielt. Eines Nachts rettet er Desideria, ein Transmädchen, das den ältesten Beruf der Welt ausübt, vor einem katastrophalen Sturz von der Rupe Tarpea in Rom. In Wirklichkeit kannten sich die beiden als Kinder (Desideria war heimlich in Pasquale verliebt) und nach langer Zeit beginnen sie wieder miteinander auszugehen. Pasquale will Nellina heiraten, aber nach und nach verliebt er sich in Desideria. Wie kann man diese schwierige Situation lösen?