Von Sydney haben die Drag Queens Tick alias Mitzi und Adam alias Felicia die Nase voll. In Alice Springs winkt ein vielversprechendes Engagement. Dazwischen liegt die australische Wüste, die Tick/Mitzi und Adam/Felicia mit einem klapprigen Bus namens Priscilla durchqueren wollen. Mit ihnen reist die Transfrau Bernadette. Auf ihrem schrillen Wüstentrip begegnen die drei Paradiesvögel unterschiedlichsten Menschen und ihren eigenen Macken, Schwächen und Träumen.