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

한 때는 잘 나갔지만, 지금은 만드는 작품마다 줄줄이 실패하는 뮤지컬 프로듀서 맥스(나단 레인 분)와 소심한 회계사 레오(매튜 브로데릭)가 최악의 공연을 만들기 위해 고군분투하는 내용을 소재로 한 작품으로 공연이 망하면, 오히려 돈을 벌 수 있다는 사실을 알게 된 맥스는 레오를 꼬셔 최악의 공연을 만들기 위해 구제불능의 작가와 연출가, 배우를 섭외하고 이 과정에서 벌어지는 기상천외한 에피소드들이 펼쳐진다.

화물 비행기(C-119) 조종사 ‘프랭크’와 부조종사 ‘AJ’는 몽골리아의 폐쇄된 유전의 유전 개발 스텝들을 철수시키기 위해 베이징으로 날아가지만 비행기가 이륙하고 얼마 지나지 않아 거대한 모래폭풍을 만난다. 기체에 부딪치는 모래와 자갈 더미에 비행기의 안테나와 왼쪽 엔진은 파괴되고 결국 조종사 프랭크는 사막 한가운데 불시착을 감행한다. 겨우 불시착에 성공했지만 살았다는 안도도 잠시뿐. 비행기는 수리가 불가능할 정도로 파괴되고 주위엔 끝도 없이 펼쳐진 모래뿐이다. 사막 한가운데 떨어진 열한명의 승객들에게 남은건 턱도없이 부족한 물과 음식, 그리고 파손된 비행기의 잔해가 전부다. 사람들은 비행기를 조종한 ‘프랭크’에게 모든 책임을 돌리며 비난을 퍼붓는다. 점점 떨어져가는 식량, 살을 찢는 모래 폭풍, 사막의 도적떼… 과연 살아 돌아갈 수 있을까!