New York en 2030.
Ted Mosby, quinquagénaire heureux, marié, deux enfants, décide de raconter à son fils et sa fille comment il a rencontré leur mère. Les deux adolescents, qui n'avaient rien demandé, se retrouvent coincés sur le canapé du salon à écouter leur père narrer sa quête épique de l'âme soeur.

Retour en 2005.
Marshall, son meilleur ami de fac, avec qui il vit maintenant à New York, a demandé Lily, sa petite amie de toujours, en mariage.
Un coup de semonce pour Ted : à 27 ans, lui aussi devrait penser à se poser avec une fille. Barney, le sémillant célibataire du groupe, prend donc Ted en main, et en fait son poulain.
Le soir même, alors qu'il boit un verre avec son nouveau coach sentimental au MacLaren, le pub “abreuveur“ officiel de la bande, Ted rencontre Robin, une jolie brunette nouvelle en ville. Il est immédiatement conquis ; reste à savoir ce que lui réservent les coups du sort...