Ally voit sa vie toute chamboulée lorsqu’elle apprend via un article de presse que les femmes ayant eu plus de 20 partenaires sexuels ont toutes les chances de rester célibataire toute leur vie. Après avoir listé l’ensemble de ses Ex, Ally commence à perdre l’espoir de se marier un jour… Elle fait le serment de ne pas dépasser "son chiffre" (19), et sollicite l’aide de son voisin pour retrouver l’Ex de sa vie…

Michael Lane est un stripteaseur de longue date à Tampa en Floride, connu sous le nom de « Magic Mike ». Il travaille dans le club « Xquisite » dirigé par Dallas. Mike prend sous son aile Adam, un jeune danseur qui débute dans le métier, durant un été de fêtes. Ce que Mike ne sait pas, c'est qu'Adam a une sœur, Brooke, qui va peut-être chambouler sa vie.