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.
Boston. Après avoir lu un article qui prétend qu'une femme ayant eu plus de vingt hommes dans sa vie n'a aucune chance de se marier, Ally entreprend de dresser la liste de ses conquêtes et en comptabilise dix-neuf. Mais un soir de beuverie, elle couche une fois de trop : la limite est atteinte ! Elle a alors l'idée de chercher parmi ses ex celui qu'elle pourrait épouser.