La série débute en 2030, lorsque Ted Mosby (narrateur, Bob Saget) raconte à ses enfants comment il a rencontré leur mère. Il se remémore ses jeunes années, et le pilote fait place aux souvenirs de Ted (Josh Radnor) en 2005, où il apprend que son meilleur ami Marshall Eriksen (Jason Segel) va demander à Lily Aldrin (Alyson Hannigan) de l'épouser. Ted se demande alors quand est-ce qu’il rencontrera sa future épouse. C’est alors qu’il rencontre Robin Scherbatsky (Cobie Smulders) lors de sa dernière sortie au bar où il a l’habitude d’aller, le Mac Laren Pub, et où un de ses amis, Barney Stinson (Neil Patrick Harris), l’aide à faire des rencontres. Ted réussit alors à avoir un rendez-vous avec Robin. À la fin de ce rendez-vous, il est convaincu que c'est la femme qu'il épousera un jour. Mais Ted écourtera ce rendez-vous, involontairement, en lui disant « je crois que je suis amoureux de toi » juste avant leur premier baiser...