La historia gira en torno a cinco protagonistas. Ted, soltero, sigue buscando a la mujer de su vida; tras varias relaciones fallidas, descubre que ya no tiene la misma fe que antes. Se reencuentra por casualidad con Victoria, su novia de hace seis años. Quiere volver con ella, pero le dicen que está a punto de comprometerse. Por otro lado, Matthew y Lily descubren con sorpresa que Lily está embarazada, y esa nueva vida los llena de alegría y nervios. Barney, por su parte, se afana en recuperar a su exnovia Nora; ella decide darle otra oportunidad y vuelven a estar juntos. Robin siente celos y descubre que todavía ama a Barney... La mayor incógnita de la serie es quién es la madre; solo se sabe que Ted conoce a esa misteriosa mujer de su vida en la boda de Barney. ¿Quién será?