A comédia enfoca a busca de Ted para encontrar o amor de sua vida. Tudo começa quando seu melhor amigo, Marshall, anuncia seu noivado com a namorada Lily, uma professora do jardim da infância. Neste instante, Ted se dá conta de que precisa fazer alguma coisa para não terminar sozinho.

Para ajudá-lo em sua busca está Barney, um amigo com opiniões infindáveis e sugestões muitas vezes imprudentes. Quando Ted conhece Robin, ele acredita ser amor à primeira vista. Porém, ele não sabe que o destino lhe reservou algo a mais. A história é narrada no futuro, a partir das lembranças do protagonista.