Poussé par Barney, Ted s'inscrit dans une agence de rencontres. La gérante est fière de trouver le ou la partenaire idéal(e) pour chacun, mais dans le cas de Ted les choses semblent un peu plus compliquées.