Alors qu'il vient de se séparer de Robin, Barney se remet immédiatement à la recherche d'une nouvelle partenaire. Il jette son dévolu sur une amie de Lily.
Après la séparation de Robin et Barney, celui-ci se remet aussitôt sur le "marché" des célibataires. Il ne tarde pas à reprendre ses vieilles habitudes : mentir aux jeunes filles pour les séduire. Il commence alors à draguer une amie de Lily, que celle-ci destinait à Ted...