ストリッパーとしてのキャリアの絶頂期に、マイク（チャニング・テイタム）はストリッパーを辞め、ジゴロの生活から遠ざかります。その後、他のダンサー仲間も辞めることを決めた。しかし、それを終わらせる前に、彼らはマートルビーチで盛大なお別れショーを開催し、「マジック・マイク」を戻ってくるよう招待したいと考えている。マイクと彼のパートナーは旅に出て、ジャクソンビルとサバンナの小さな町に一時立ち寄り、古い友人たちと再会し、多くの新しい友人を作り、新しいダンススキルを学びます。最後のビッグショーでは、きっと目を見張るようなパフォーマンスが見られるだろう…