ダンスとオシャレに夢中なＢＩＧな女子高生トレーシー（ニッキー・ブロンスキー）の夢は、テレビ番組「コーニー・コリンズ・ショー」のレギュラーになってリンク（ザック・エフロン）と踊ること。そんなトレーシーに番組メンバーのオーディション開催というチャンスが到来！母親のエドナ（ジョン・トラヴォルタ）には反対されるものの、父親のウィルバー（クリストファー・ウォーケン）の後押しを受けて、オーディションに参加したトレーシー。見事、メンバーの座を獲得し、たび重なるトラブルに見舞われつつも、家族の絆と仲間との友情を武器にそれらを乗りこえてきたが、とうとう窮地に立たされる！その頃、番組では人気投票による「ミス・ヘアスプレー」のダンスコンテストが行なわれていた。物語は、誰も予想できない最高のハッピー・エンドで締めくくられる。