En apprenant que Lily et Marshall vont se marier, leur ami Ted est lui-aussi saisi par l'obsession de trouver l'âme sœur. Avec Barney, il se met donc à la recherche de sa future femme et ne tarde pas à rencontrer la jolie journaliste Robin.