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.