반전 시위와 로큰롤의 감성이 젊은이들을 뒤흔들던 1960년대 후반의 미국, 그 안에서 비틀즈의 음악이 눈 부신 사랑으로 피어난다. 영국 리버풀 선착장에서 일하는 평범한 청년 주드. 연락이 끊긴 친아버지를 찾을 생각으로 미국으로 향하지만, 새로운 땅에서 자신을 진심으로 대해준 것은 친아버지가 아닌 맥스라는 친구였다. 주드는 맥스와 함께 뉴욕으로 떠나 화가로써의 꿈을 키우며, 같은 건물에 사는 뮤지션들과 어울린다. 주드는 맥스의 여동생 루시와 함께 어울리는 시간이 늘어나면서, 사랑에 빠지게 된다. 와중에 베트남 전이 발발하고, 맥스는 베트남 전에 징병된다. 루시가 반전 시위에 더욱 열성적으로 참여하면서, 주드와의 사이는 점점 벌어지게 되는데… 세 남녀는 어떻게 시대의 아픔을 극복하고, 음악을 통해 다시 만나게 될까!?
볼티모어 십대들에게 최고의 인기를 끌고 있는 ‘코니 콜린스 쇼’. TV 댄스쇼에 출연해 최고의 댄싱퀸인 ‘미스 헤어스프레이’가 되는 것이 꿈인 슈퍼 헤비급 몸매의 ‘트레이시(니키 블론스키)’는 한껏 부풀린 최신 유행 헤어스타일을 하고 언제 어디서든 유쾌! 상쾌! 통쾌한 성격을 잃지 않는다. 어느 날, 새로운 멤버를 영입하기 위한 ‘코니 콜린스 쇼’의 공개 오디션이 열리자, 트레이시는 쭉쭉빵빵 S라인 미녀들이 판치는 댄스쇼에서 그녀가 주눅들까 걱정하는 엄마 ‘에드나(존 트라볼타)’를 뒤로 하고 자신의 꿈을 위해 당당히 오디션에 참가한다. 친구 ‘시위드(엘리아 켈리)’와 ‘페니(아만다 바인즈)’의 도움으로 슈퍼 헤비급 몸매를 자유 자재로 움직이는 수준급 댄스를 선보인 ‘트레이시’는 드디어 ‘코니 콜린스 쇼’에 입성한다. 그러나 볼티모어 TV 방송국 매니저이자 전 미스 볼티모어로 아름다운 외모가 곧 권력임을 강조하는 엉뚱한 악녀 ‘벨마(미셸 파이퍼)’와 그녀의 딸인 백치미 공주병 ‘앰버(브리타니 스노우)’에게 끔찍한 몸매에 숏다리인 ‘트레이시’는 눈엣가시이다. 그녀는 온갖 방해 공작을 벌이는 ‘벨마’와 ‘앰버’ 모녀에 맞서 볼티모어 최고의 댄싱퀸을 뽑는 ‘미스 헤어스프레이’ 선발 대회에 참가하는데.... 천방지축 슈퍼걸 ‘트레이시’는 과연, 꽃미남 꽃미녀들의 틈바구니에서 ‘미스 헤어스프레이’가 되는 기적을 이룰 수 있을까?