Barney gelingt es, Ted zu überreden, gemeinsam eine Partnervermittlung aufzusuchen. Während Ted dabei hofft, die Frau seines Lebens zu finden, will Barney nur einige erotische Abenteuer erleben. Allerdings hat die Partnervermittlerin Ellen ihre Liebe Not, eine geeignete Frau für Ted zu finden. Einzig Sarah käme in Frage, sie wurde jedoch bereits erfolgreich ‚vermittelt‘. Ted lässt dennoch nichts unversucht. Schließlich findet er sie und macht ihr einen eindeutigen Vorschlag …