틱은 여장을 하고 춤을 춰서 관객을 즐겁게 하는 여장남자, 혹은 드랙쇼 가수의 직업을 가진 남자이다. 틱은 어느날 앨리스 스프링스의 한 호텔로부터 공연 제의를 받는다. 대도시의 생활에 싫증을 느끼던 틱은 과거의 쇼걸 버나드에게 함께 떠날 것을 제안하고 둘은 의기투합한다. 함께 떠나기로 한 아담은 버나드와 앙숙이 되지만 공연을 위해 자제를 한다. 그들의 공연이란 여장을 하고 화려한 의상을 선보이며 흥겹고 인기있는 노래에 맞춰 춤을 추는'드랙쇼'이다. 앨리스 스프링스까지 사막을 횡단하는 긴 여정을 함께 할 교통수단은 애덤의 스쿨버스다. 그들은 버스의 이름을'사막의 왕'이라는 의미의'프리실라'라 붙이고 스프링스에 도착할 때까지 많은 우여곡절을 겪는다.
프롤로그 장면은 1976년 미국의 전염병학자 돈 프란시스가 자이르강 에볼라 강둑 마을에 도착하여 주민들을 돌보던 의사가 에볼라 출혈열로 밝혀진 전염병으로 죽었다는 것을 발견한다. 이건 그가 목도한 첫 번째 미확인 전염병이며 사람들이 전염병으로 죽어나가는 모습은 나중에 그가 질병관리본부 HIV/에이즈 연구에 참여하게 될때도 트라우마처럼 따라다닌다. 1981년 프란시스는 LA, 뉴욕, 샌프란시스코의 게이 남성들 사이에서 원인을 설명할 수 없는 병증으로 사망자가 증가한다는 정보를 알게 된다. 병증에 원인에 대한 심도있는 조사가 시작되고, 연구비와, 장소, 열악한 장비만을 가지고 조사를 진행하며 정치인, 수많은 의료원들, 게이 인권 운동가들도 만나게 된다. 나중엔 빌 크라우스도 프란시스를 지지하게 되지만, 게이 커뮤니티의 사람들은 프란시스가 생활방식을 억압한다 느끼고 그에게 분노를 표출한다. 어느 날 크라우스는 헬스장에서 운동을하다, 카포시 육종일지도 모르는 반점을 다리에서 확인하게 되고, 걱정을 느낀다. 그리고 혈액 검사를 진행하고 결국 그가 에이즈에 걸렸음을 확인하고 공포에 휩싸인다. 그동안 프란시스는 고양잇과 동물 실험도중 에이즈가 성관계와 혈액으로 전염된다는 이론을 주장하지만 질병 관리본부는 혈액을 통한 질병 전염을 발표하고 인정하길 꺼린다. 로버트 갈로 박사를 포함 질병 연구자들은 바이러스에 대한 발견을 두고 누가 인정받아야 하는지 밥그릇 싸움만을 하고 있는 사이 사망자 수는 지속적으로 급증하게 되는데...
잘 생긴 청년 줄리안(리차드 기어)는 자신의 몸을 파는 창남이다. 그러던 어느날 그는 자신의 고객과 사랑에 빠지고 그녀의 남편이 유명한 정치인이라는 사실을 알게 된다. 한편 그는 살인 음모에 빠진다. 남편이 살인자로 추정되는 여자의 살인 사건에 줄리안은 그의 포주의 요청으로 말려 들게 되고 알리바이를 증명할 길이 없다. 그 때 그와 같이 있었던 여인은 자신의 프라이버시 때문에 부인하고, 줄리안은 점점 더 곤경에 빠진다. 결국 자신의 포주이자 자신을 살해자로 몰아가는 데 공모한 레온을 실수로 높은 데에서 떨어뜨려 체포된다. 줄리안은 모든 걸 포기하려 하지만, 로렌 휴튼은 남편과 그녀의 명예를 버리고 그에게 알리바이를 만들어준다.
어느 여름날 토요일 오후, 국어교사 한경훈은 가정방문차 집을 나서는 길에 집 앞에서 자신을 기다리고 있는 학생 상우를 발견하고 바짝 긴장한다. 막무가내로 우기며 경훈의 차에 올라타는 상우를 막지 못한 경훈은 어쩔 수 없이 상우와 함께 학생들의 집을 방문하게 된다. 사건의 발단은 일주일 전 토요일 밤 게이 바에서 시작되었다. 친구들과 게이 바에 놀러 간 경훈은 우연히 그 곳에서 상우를 보게 된다. 그날 이후 상우를 계속 피하면서, 자신은 결코 그런 적이 없다고 발뺌하고 있었다. 갑자기 게이 바에서 몰래 찍은 경훈의 사진을 건네는 상우, 이때부터 그 누구도 거부할 수 없는 이들의 갑작스러운 로드 무비가 시작된다.