Главные герои комедийного фильма «Приключения Присциллы, королевы пустыни» - троица трансвеститов, которая отправилась из Сиднея в курортный городок Элис-Спрингс, расположенный далеко в австралийской пустыне. Давно женатый отец двоих детей Энтони Белроуз внезапно осознал, что жена ему больше не интересна, ему нравятся мужчины. Сейчас Энтони работает в травести-шоу и выступает в образе женщины Митци Дель Бра. Устав от жизни в большом городе, Энтони соглашается поработать несколько месяцев в одном из отелей в городке Элис-Спрингс, где будет выступать с травести-шоу. В это путешествие через всю страну на ржавом микроавтобусе с надписью «Присцилла» на кузове Энтони берет с собой друзей трансвеститов – харизматичного Бернадетта и безрассудного Адама.