미국인 피트카는 어린 시절 인도의 힌두교 암자 입구에 버려진 후, 힌두교 도사(guru)들에 의해 키워진다. 커서 힌두교 도사가 된 피트카는 자기치유와 명상에 대한 이단적 해석으로 큰 명성을 얻게 된다. 한편, 북미 프로 아이스하키팀인 토론토 메이플 리프스의 스타 플레이어인 대런 로아노크는 별거중인 아내가 자신의 라이벌인 LA 킹스 소속 스타, 자크 그란데와 바람이 나자 슬럼프에 빠진다. 로아노크가 슬럼프에서 빠져나오는 것만이 메이플 리프스 팀이 40년간 내려온 '불라드의 저주'를 깨고 리그에서 우승, 스탠리 컵을 차지할 수 있는 유일한 길이라고 믿는 팀의 구단주 제인 불라드와 코치 체르코프는 인도에서 발견한 도사 피트카에게 로아노크 부부의 금술을 회복시켜주면 200만불을 지급하겠다고 제안한다.
이제 미국으로 돌아온 사랑의 도사(love guru) 피트카의 활약(?)이 시작되는데…
볼티모어 십대들에게 최고의 인기를 끌고 있는 ‘코니 콜린스 쇼’. TV 댄스쇼에 출연해 최고의 댄싱퀸인 ‘미스 헤어스프레이’가 되는 것이 꿈인 슈퍼 헤비급 몸매의 ‘트레이시(니키 블론스키)’는 한껏 부풀린 최신 유행 헤어스타일을 하고 언제 어디서든 유쾌! 상쾌! 통쾌한 성격을 잃지 않는다. 어느 날, 새로운 멤버를 영입하기 위한 ‘코니 콜린스 쇼’의 공개 오디션이 열리자, 트레이시는 쭉쭉빵빵 S라인 미녀들이 판치는 댄스쇼에서 그녀가 주눅들까 걱정하는 엄마 ‘에드나(존 트라볼타)’를 뒤로 하고 자신의 꿈을 위해 당당히 오디션에 참가한다. 친구 ‘시위드(엘리아 켈리)’와 ‘페니(아만다 바인즈)’의 도움으로 슈퍼 헤비급 몸매를 자유 자재로 움직이는 수준급 댄스를 선보인 ‘트레이시’는 드디어 ‘코니 콜린스 쇼’에 입성한다. 그러나 볼티모어 TV 방송국 매니저이자 전 미스 볼티모어로 아름다운 외모가 곧 권력임을 강조하는 엉뚱한 악녀 ‘벨마(미셸 파이퍼)’와 그녀의 딸인 백치미 공주병 ‘앰버(브리타니 스노우)’에게 끔찍한 몸매에 숏다리인 ‘트레이시’는 눈엣가시이다. 그녀는 온갖 방해 공작을 벌이는 ‘벨마’와 ‘앰버’ 모녀에 맞서 볼티모어 최고의 댄싱퀸을 뽑는 ‘미스 헤어스프레이’ 선발 대회에 참가하는데.... 천방지축 슈퍼걸 ‘트레이시’는 과연, 꽃미남 꽃미녀들의 틈바구니에서 ‘미스 헤어스프레이’가 되는 기적을 이룰 수 있을까?