The film follows two drag queens and a transsexual as they journey across the Australian Outback from Sydney to Alice Springs in a tour bus that they have named "Priscilla", to perform their unique style of cabaret.