Barney s'inquiète : a-t-il autant de charme que par le passé ? Afin de contrer toute baisse de sex-appeal, il décide de s'inscrire dans une salle de sport.
Barney réalise progressivement que son charme n'opère plus autant que par le passé auprès des femmes. Il décide sans plus tarder de s'inscrire dans une salle de sport afin de retrouver la ligne et un peu de sex-appeal. Avec stupéfaction, il y retrouve la femme qui lui a fait connaître l'amour pour la première fois. Or, Barney se vexe en constatant qu'elle ne le reconnaît pas. Mais rien ne saurait le démotiver pour redevenir un séducteur. Il espère qu'une escapade au défilé de lingerie "Victoria's Secret" lui redonnera un peu d'allant...