Três anos depois de se aposentar da vida como stripper, bem quando estava no auge, Mike encontra com os remanescentes dos Reis de Tampa, também prontos para jogar a toalha. Mas eles querem fazer isso do jeito deles: botando pra quebrar em uma última apresentação em Myrtle Beach e com Magic Mike, a lendária atração do grupo, no palco, junto com eles. Caindo na estrada para suas derradeiras performances, com paradas estratégicas em Jacksonville e Savannah para rever velhos amigos e fazer alguns novos, Mike e seus companheiros aprendem alguns lances novos e reviram o passado de maneira surpreendente.

Quando uma misteriosa mulher chamada Katie (Julianne Hough) se muda para a pequena cidade de Southport, Carolina do Sul, seus novos vizinhos começam a levantar questões sobre seu passado. Bela e discreta, ela evita qualquer tipo de laço pessoal com os outros habitantes da região até que conhece o charmoso Alex (Josh Duhamel), um homem gentil, viúvo e pai de dois filhos, e a sincera Jo (Cobie Smulders), que se torna sua amiga. Katie começa a se interessar por Alex e se sente cada vez mais afeiçoada a ele e sua família. Ela acaba se apaixonando mas um segredo de seu passado a impede de ser plenamente feliz.