In 'The adventures of Priscilla: Queen of the desert' besluiten twee travestieten en een transgender van Sydney naar Alice Springs, in de Australische outback, te rijden om daar in een beroemd cabaret te gaan werken. Ze kopen een oude bus, die meteen 'Priscilla' gedoopt wordt, en beginnen aan hun lange, hilarische trip.