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

오직 목소리 하나로 전 세계를 사로잡은 디바 ‘우타’. 그녀가 모습을 드러내는 첫 라이브 콘서트가 음악의 섬 ‘엘레지아’에서 열리고 ‘루피’가 이끄는 밀짚모자 해적단과 함께 수많은 ‘우타’ 팬들로 공연장은 가득 찬다. 그리고 이 콘서트를 둘러싼 해적들과 해군들의 수상한 움직임이 시작되는데… 드디어 전세계가 애타게 기다리던 ‘우타’의 등장과 함께 노래가 울려 퍼지고, 그녀가 ‘샹크스의 딸’이라는 충격적인 사실이 드러난다. ‘루피’, ‘우타’, ‘샹크스’, 세 사람의 과거가 그녀의 노랫소리와 함께 밝혀진다! 여기에서

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

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

남들과는 조금 특별한 소녀 카야. 자신의 친부모가 누군지조차 모른 채 위탁모의 손에 자라 온 카야는 어딘지 남들과는 다른 성격을 가졌다. 블리치 등의 애니메이션과 무술 액션 게임을 좋아하는 16세 소녀 카야는 어느 날 정체 모를 인물들과의 운명적인 조우로 진정한 자신을 만난다. 인류의 절망적인 미래와 끝없이 이어져 온 악령과의 전쟁을 끝낼 수 있는 건 오직 영춘 혈통의 후예, 카야뿐이다.