Tudo começa quando Marshall (Jason Segel, "Freaks and Geeks"), o melhor amigo de Ted, dá a notícia bombástica de que ele irá pedir em casamento sua namorada de longa data, Lily (Alyson Hannigan, "Buffy, a Caça Vampiros"), uma professora do jardim de infância. Nesse momento, Ted percebe que ele terá que agir caso ele também ainda queira encontrar o verdadeiro amor.
Ajudando-o nessa sua busca está Barney (Neil Patrick Harris, "Ah, Eu Tô Maluco!"), um amigo que sempre tem alguma opinião — algumas delas ofensivas —, adora ternos e é um verdadeiro palhaço nas táticas para conhecer novas mulheres.
Quando Ted conhece Robin (Cobie Smulders, "Tru Calling"), ele tem certeza de que isso é amor à primeira vista, mas o destino talvez tenha reservado outra coisa para ele.
Narradas por Bob Saget ("Três é Demais/Full House"), as histórias da série são contadas através de flashbacks do futuro.
