작고 영세한 국가인 프리도니아가 파산위기에 처하자 자산가인 티스데일 여사는 파이어플라이를 대통령 자리에 앉히면 큰 돈을 기부하겠다고 제안한다. 한편 이웃나라 실바니아의 대사 트렌티노는 프리도니아를 수중에 넣을 속셈으로 파이어플라이 주변에 두 명의 스파이를 파견하는데...

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

미국 태생의 제리 멀리간(Jerry Mulligan: 진 켈리 분)은 화가로서의 수업을 위해 파리에 정착한다. 그에게는 피아니스트인 아담(Adam Cook: 오스카 레반트 분)과 프랑스계 가수인 헨리(Henri Baurel: 죠지스 구터리 분)가 같은 건물의 친구들이었고 거리의 꼬마 친구들이 많이 있었다. 그날도 거리의 꼬마 친구들과 노래를 부르다 자기가 그린 작품을 골목에 전시해 놓고 손님을 기다리던 중 금발의 이쁜 미국 여인 마일로(Milo Roberts: 니나 포치 분)를 만나게 된다. 그의 작품을 인정하는 그녀의 호의로 그는 그녀와 사귀게 되고 부자인 그녀의 도움으로 파리 문화계의 인사들과 접촉하게 된다. 그러나 그는 향수 가게의 점원으로 있는 리사(Lise Bouvier: 레슬리 카론 분)라는 아가씨에게 반해 있었고 곧 서로 사랑하게 된다. 그러나 리사에게는 이미 결혼을 약속한 애인이 있었고 그가 바로 그의 친구인 헨리란는 사실을 고백 받는다. 그리고 곧 결혼식을 올린뒤 미국으로 떠난다는 말을 듣고 비련에 빠져버린다. 한편 마일로는 제리를 위해 전시회를 준비 중이었고 그의 환심을 사려고 온갖 방법을 다 동원한 리사의 고백에 상심이 된 제리는 마일로를 유혹 예술 대학생들의 밤의 축제에 데리고 간다. 그곳에서 춤을 추고있는 헨리와 리사 본 제리는 자기가 사랑하는 여인은 바로 리사라고 마일로에게 고백한다. 그리고 마지막밤 그녀를 떠나보낸 제리는 리사와의 환상의 궁전에서 춤을 추기 시작한다.

불경기가 계속되자 파산 상태인 무대 감독 줄리앙 마쉬는 뮤지컬 코미디 '귀여운 숙녀'의 연출 제의를 쾌히 승낙한다. 심하게 병을 앓던 처지라 여생을 편하게 지낼 돈이 필요했기 때문에 그는 쇼의 성공 여부에 연연해한다. 주역을 뽑는 테스트 결과 도로시와 빌리가 선발된다. 연극에서 이미 여러차례 비중있는 역을 해낸 도로시는 제작자 애브너 딜런의 개인적 선택으로 행운을 잡았으며 빌리 또한 잘 알려진 젊은 유망주. 빌리는 브로드웨이 극단에 전혀 경험이 없는 어린 페기에게 호감을 갖게 된다. 그래서 그는 코러스 테스트가 있자 긴장하지 않도록 그녀를 도와주는데 테스트 결과 페기, 안무가의 결프랜드 애니 그리고 로레인이 역할들을 맡게 된다. 그러던 어느날 연출 책임자 마쉬는 도로시가 애브너를 속이고 전 애인인 팻과의 관계를 계속하고 있다는 걸 알게 된다. 그는 제작자인 애브너가 이 사실을 알고 쇼의 후원을 철회한 것을 겁내 사람을 사서 팻에게 폭력을 휘두른다. 주일의 연습 기간이 눈깜짝할 사이에 지나가고 공연팀은 필라델피아에서 첫 공연을 하도록 계획되었다. 그러던 중 도로시는 우연히 팻이 다정하게 페기와 이야기 나누는 것을 목격한다.

볼티모어 십대들에게 최고의 인기를 끌고 있는 ‘코니 콜린스 쇼’. TV 댄스쇼에 출연해 최고의 댄싱퀸인 ‘미스 헤어스프레이’가 되는 것이 꿈인 슈퍼 헤비급 몸매의 ‘트레이시(니키 블론스키)’는 한껏 부풀린 최신 유행 헤어스타일을 하고 언제 어디서든 유쾌! 상쾌! 통쾌한 성격을 잃지 않는다. 어느 날, 새로운 멤버를 영입하기 위한 ‘코니 콜린스 쇼’의 공개 오디션이 열리자, 트레이시는 쭉쭉빵빵 S라인 미녀들이 판치는 댄스쇼에서 그녀가 주눅들까 걱정하는 엄마 ‘에드나(존 트라볼타)’를 뒤로 하고 자신의 꿈을 위해 당당히 오디션에 참가한다. 친구 ‘시위드(엘리아 켈리)’와 ‘페니(아만다 바인즈)’의 도움으로 슈퍼 헤비급 몸매를 자유 자재로 움직이는 수준급 댄스를 선보인 ‘트레이시’는 드디어 ‘코니 콜린스 쇼’에 입성한다. 그러나 볼티모어 TV 방송국 매니저이자 전 미스 볼티모어로 아름다운 외모가 곧 권력임을 강조하는 엉뚱한 악녀 ‘벨마(미셸 파이퍼)’와 그녀의 딸인 백치미 공주병 ‘앰버(브리타니 스노우)’에게 끔찍한 몸매에 숏다리인 ‘트레이시’는 눈엣가시이다. 그녀는 온갖 방해 공작을 벌이는 ‘벨마’와 ‘앰버’ 모녀에 맞서 볼티모어 최고의 댄싱퀸을 뽑는 ‘미스 헤어스프레이’ 선발 대회에 참가하는데.... 천방지축 슈퍼걸 ‘트레이시’는 과연, 꽃미남 꽃미녀들의 틈바구니에서 ‘미스 헤어스프레이’가 되는 기적을 이룰 수 있을까?

자살 기도로 퇴학당한 남고생. 전학 간 학교에서 한눈에 반한 여학생은 그를 예수의 품으로 인도하려 한다. 하고 싶은 건 록밴드, 사랑을 위해선 복음 성가대. 어쩌면 좋아?