틱은 여장을 하고 춤을 춰서 관객을 즐겁게 하는 여장남자, 혹은 드랙쇼 가수의 직업을 가진 남자이다. 틱은 어느날 앨리스 스프링스의 한 호텔로부터 공연 제의를 받는다. 대도시의 생활에 싫증을 느끼던 틱은 과거의 쇼걸 버나드에게 함께 떠날 것을 제안하고 둘은 의기투합한다. 함께 떠나기로 한 아담은 버나드와 앙숙이 되지만 공연을 위해 자제를 한다. 그들의 공연이란 여장을 하고 화려한 의상을 선보이며 흥겹고 인기있는 노래에 맞춰 춤을 추는'드랙쇼'이다. 앨리스 스프링스까지 사막을 횡단하는 긴 여정을 함께 할 교통수단은 애덤의 스쿨버스다. 그들은 버스의 이름을'사막의 왕'이라는 의미의'프리실라'라 붙이고 스프링스에 도착할 때까지 많은 우여곡절을 겪는다.