낙오된 외인부대의 한 잊혀진 소대, 전쟁 게임을 하고 도로공사를 하는 유령부대의 잔존자들 사이에서 마르세이유의 준위였던 갈루는 회상에 잠긴다. 하지만 모든 것이 조화를 이루었던 행복했던 시절이 지나고 그가 결국 잃은 것은 지금의 젊은 부대원과는 결코 나눌 수 없는, 그의 지휘관에 관한 추억이다.

아버지의 가출로 렌은 어머니와 함께 시카고를 떠나 백부가 사는 유타주 버몬트로 이사를 간다. 그곳은 자유스러운 도시 생활과 달리 폐쇠적인 인습에 사로잡힌 시골 마을이었다. 렌은 백부와 교회에 갔다가 목사의 설교 가운데서 "범람하는 포르노, 야비하고 외설적인 록음악, 땅에 떨어진 성도덕이 신의 시련"이라는 데서 반발을 느끼며 이 마을 청소년들이 정신적인 거세를 당했다는 결론을 내린다.

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

1970년대 꿈도 예술도 검열당하던 시대 성공적이었던 데뷔작 이후, 악평과 조롱에 시달리던 김감독은 촬영이 끝난 영화의 새로운 결말에 대한 영감을 주는 꿈을 며칠째 꾸고 있다. 그대로만 찍으면 틀림없이 걸작이 된다는 예감, 그는 딱 이틀 간의 추가 촬영을 꿈꾼다. 그러나 대본은 심의에 걸리고, 제작자 백회장은 촬영을 반대한다. 제작사 후계자인 신미도를 설득한 김감독은 베테랑 배우 이민자, 톱스타 강호세, 떠오르는 스타 한유림까지 불러 모아 촬영을 강행하지만, 스케줄 꼬인 배우들은 불만투성이다. 설상가상 출장 갔던 제작자와 검열 담당자까지 들이닥치면서 현장은 아수라장이 되는데…

그들 자신의 음반 회사를 여는 꿈을 이루기 위해, 춤 경연 대회에 참가하는 두 젊은이의 힙합 댄스 영화. B2K와 릴 킴 등 실제 힙합 뮤지션들이 실명으로 영화에 등장한다.

고등학교 2학년인 아즈사와 나루미는 삶에 대한 확신도 어떤 야망도 없다. 같은 고등학교에 다니는 하즈키, 타마키, 미카도 존재감이 없는 생활을 하고 있다. 이 다섯 명의 소녀들이 댄스 클럽을 결성하여 춤을 추며 유명해진다. 춤을 통해 삶의 기쁨과 자신을 표현하는 법을 배우는 소녀들의 이야기.