マジック・マイクXXL
ストリッパーを引退して3年が経った今、マイク(チャニング・テイタム)は家具ビジネスを経営している。ターザン(ケヴィン・ナッシュ)からの連絡を受けた彼は、久しぶりにキングス・オブ・タンパのチームのメンバーたちと再会する。マートル・ビーチで開催されるストリップ大会のために、彼らはマイクを必要としていた。マイクはチームに戻り、彼らはヴァンで旅に出る。やがて、仲の悪かったマイクとケン(マット・ボマー)は和解を果たす。
道中、マイクはダンス・ルーティンの変更をメンバーたちに提案する。リッチー(ジョー・マンガニエロ)が即興のダンスでガス・ステーションのレジ係を笑顔にさせたことから、彼らは新たなルーティンで大会に出場することを決意する。その後、トビアス(ガブリエル・イグレシアス(英語版))が運転中に失神し、マイクたちが乗ったヴァンは衝突事故を起こす。怪我を負ったトビアスは入院するが、彼らは旅を続行する。
トビアスに代わる司会者を求めて、マイクたちはローマ(ジェイダ・ピンケット=スミス)が経営するストリップ・クラブへ向かう。マイクは彼女の前でダンスを披露し、ブランクがあっても技術は衰えていないことを示すが、彼女は司会者としてチームに同行することを拒む。