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...

Une agent immobilier mène une vie professionnelle réussie mais a du mal à vivre une relation amoureuse durable. Lorsque sa jeune soeur part se marier à Rome sur un coup de tête, elle prend un vol pour la capitale italienne et, arrivée sur place, récupère des pièces trouvées au fond d'une célèbre fontaine de l'amour. De retour aux Etats-Unis, elle se rend compte qu'une multitude de soupirants...

Mike a trente ans et multiplie les petits boulots : maçon, fabricant de meubles, etc…Il se rêve entrepreneur. Il est surtout strip-teaseur.Chaque soir, sur scène, dans un club de Floride, il devient Magic Mike.Lorsqu’il croise Adam, il se retrouve en lui, l’intègre au club et décide d’en faire le Kid.Mais le Kid a une sœur, qui n’est pas prête à trouver Mike irrésistible…