Dopo aver seguito in TV un'intervista di Robin (Cobie Smulders) alla titolare di un'agenzia per cuori solitari, Barney (Neil Patrick Harris) si presenta dall'intervistata insieme a Ted (Josh Radnor) per chiederle di trovargli l'anima gemella. Nonostante la maschera da bravo ragazzo, la titolare dell'agenzia capisce subito chi ha di fronte e si rifiuta di accettare Barney tra i suoi clienti, mentre si offre di cercare una compagna a Ted. Secondo il computer la donna ideale per lui sarebbe una certa Sarah, una dermatologa: peccato che sia in procinto di sposarsi con un altro. Ted è comunque deciso a conoscerla e si presenta nel suo studio per farsi visitare. Qui scopre di doversi togliere, con urgenza, un neo che potrebbe procurargli grossi problemi...