The usually menacing British actor Terence Stamp does a complete turnaround as Bernadette, an aging transsexual who tours the backwaters of Australia with her stage partners, Mitzi (Hugo Weaving) and Adam/Felicia (Guy Pearce). Their act, well-known in Sydney, involves wearing lots of makeup and gowns and lip-synching to records, but Bernadette is getting a bit tired of it all and is also haunted by the bizarre death of an old loved one. Nevertheless, when Mitzi and Felicia get an offer to perform in the remote town of Alice Springs at a casino, Bernadette decides to tag along. The threesome ventures into the outback with Priscilla, a lavender-colored school bus that doubles as dressing room and home on the road. Along the way, the act encounters any number of strange characters, as well as incidents of homophobia, while Bernadette becomes increasingly concerned about the path her life has taken.