Ted raconte à ses enfants comment il a rencontré leur mère. Un récit qui l'oblige à remonter 20 ans plus tôt... en 2005 ! Paniqué à l'idée de se retrouver "vieux célibataire" lorsque son meilleur ami, Marshall, lui annonce ses fiançailles avec Lily, Ted décide de partir à l'affût d'une nouvelle conquête. Au cours de nombreux flashbacks, Ted se souvient de ses années de célibat et de sa recherche du grand amour, toujours accompagné de sa bande d'amis plutôt... loufoques !