Anthony "Tick" Belrose (Hugo Weaving), using the drag pseudonym of Mitzi Del Bra, is a Sydney-based drag queen who accepts an offer to perform his drag act at Lasseters Hotel Casino Resort managed by his estranged wife Marion in Alice Springs, a remote town in central Australia. After persuading his friends and fellow performers, Bernadette Bassenger (Terence Stamp), a recently bereaved transgender woman, and Adam Whitely (Guy Pearce), a flamboyant and obnoxious younger drag queen who goes under the drag name Felicia Jollygoodfellow, to join him, the three set out for a four-week run at the casino in a large tour bus, which Adam christens "Priscilla, Queen of the Desert".