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

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

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

음악만이 그의 심장을 고동치게 한다. 뉴욕의 브롱크스에서 태어난 ‘바비 대런’은 어린 시절, 류머티스 열병으로 심장이 손상되어 15살까지 밖에 살지 못 할 꺼 라는 선고를 받게 된다. 하지만 그의 어머니 ‘폴리’는 음악을 통해 ‘바비 대런’이 계속 살아갈 수 있도록 희망을 보여 주고, 그에게서 음악적 재능이 있다는 사실을 발견해 준다. 이후, 음악과 춤에 대한 열정으로 심장의 아픔을 극복하게 된 ‘바비 대런’은 미국의 대표적인 가수 ‘프랭크 시나트라’와 같은 유명한 가수가 되어 클럽 코파카바나에서 노래를 하는 것이 그의 유일한 꿈이 된다. 목소리, 열정, 자신감, 그는 모든 것을 다 가졌다. 하지만 시간이… 부모로부터 물려받은 타고난 감성과 끊임없는 노력으로 ‘바비 대런’은 브롱크스의 아픈 소년이 아닌 매력적인 가수 ‘바비 대런’으로 다시 태어난다. 감미로운 목소리의 ‘Splish Splash’로 미국 팝계에 혜성처럼 등장해 단번에 10대들의 우상이 된 ‘바비 대런’은 연 이어 발표하는 음반마다 대히트를 치며 미국 최고의 가수자리에 오르게 된다. 음악의 성공을 등에 업고 영화배우로써도 왕성한 활동을 하던 중, 아름다운 금발의 여배우 ‘산드라 디’를 만나 결혼도 하게 된다. 그러나 지속되는 공연과 영화 출연으로 ‘산드라 디’와의 결혼 생활은 금이 가기 시작하고, 지칠 줄 모르는 일에 대한 열정으로 인해 점점 더 쇠약해진 ‘바비 대런’은 하루 하루 다가오는 죽음의 그림자를 지켜 볼 수 밖에 없는데…

오리지널 그리스 갱들이 졸업하고 이년 후. 라이델 고등학교의 졸업반이 된 젊은이들에게도 갈등의 시기가 다가온다. 미모를 자랑하는 그룹 핑그레이디의 리더 스테파니와 새 얼굴 마이클의 만남은 이 학교에 새로운 사건을 몰고 온다. 새 클래스메이크가 된 마이클은 영국에서 온 샌디의 사촌으로 스테파니를 만나자마자 반하게 된다. 마이클은 스테파니와 가깝게 지내려 하지만 핑크레이디는 이곳의 갱들인 티버드의 여자라서 아무도 건드릴 수 없다는 게 지역의 불문율이다. 어떻게든 스테파니의 사랑을 얻으려는 마이클은 스테파니를 그 친구들에게서 떼어놓거나 아니면 스스로 그들의 세계에 들어가야만 하는 처지가 되는데...