Alors qu'ils présentent un numéro de travestis à Sydney sous les noms de "Mitzi Del Bra" et "Felicia Jollygoodfellow", Anthony Belrose
(Hugo Weaving), dit "Tick", et Adam Whitely
(Guy Pearce) décrochent un engagement de quatre semaines au casino d'Alice Springs. "Tick" demande à son ami transexuel "Bernadette Bassenger"
(Terence Stamp), alias Ralph, ex-star des "Girls", de se joindre à eux. Pour traverser le désert australien, Le trio embarque à bord d'un bus d'occasion qu'ils baptisent «Priscilla». "Tick" révèle avoir été marié à Marion Barber
(Sarah Chadwick), la directrice artistique du casino où ils se rendent. Durant le voyage, les provinciaux accueillent froidement cet étrange équipage, aux costumes très colorés et aux moeurs inhabituelles. "Bernadette" fait toutefois sensation dans un bar en battant Shirley
(June Marie Bennett), réputée pour sa grande résistance à l'alcool. Lorsqu'ils quittent l'autoroute dans l'espoir de gagner du temps, le car tombe en panne en plein désert. Seuls des aborigènes les accueillent pour la nuit. Bob
(Bill Hunter #1), garagiste, les ramène avec leur bus. En attendant de pouvoir réparer, il propose aux travestis de se produire au pub. Mais les clients, indifférents, préféreront vivement le spectacle coquin que leur offre Cynthia
(Julia Cortez), épousée par Bob une nuit d'ivresse. Lorsque les travestis reprennent la route, Bob se joint à eux. Ils s'arrêtent à Cooperkelly, où Bob rejoint des amis mineurs. S'ennuyant, la provocante "Felicia" fait irruption dans leur soirée et provoque une bagarre. À la surprise de Frank
(Ken Radley) et de ses amis mineurs, Bob prend la défense de la "folle". Ils arrivent enfin à Alice Springs, où "Tick" est présenté à son fils "Benji"
(Mark Holmes #2), qu'il n'a pas vu depuis sa naissance. Le spectacle du trio obtient un vif succès au casino. "Tick", qui doit s'occuper de son fils pendant les vacances de Marion, découvre avec soulagement que "Benji" connaît et accepte sa vraie nature. "Tick" et Adam repartent en bus avec le petit, tandis que Bob et "Bernadette", amoureux, sont embauchés au casino. "Mitzi" et "Felicia" offrent à Benji un spectacle d'ABBA – groupe que Ralph déteste –, numéro qui se poursuit sur scène à Sydney.