El agente Stan Smith lucha constantemente contra los terroristas que amenazan la seguridad de los Estados Unidos (a veces causan más daño que beneficio). Su esposa Francine es una ama de casa promedio con dos hijos, Hayley, la única hija de Stan, un adolescente rebelde promedio y Steve, el único hijo de Stan, un friki que disfruta de las mazmorras y los dragones, los juegos y las convenciones de cómics. Luego está Roger, el extranjero ilegal (espacial) de la casa a quien los Smith mantienen protegidos. Por último, pero no por ello menos importante, está Klaus, el pez parlante que hablaba con la voz de Smith (que fue intercambiado de su cuerpo humano hace años por la CIA).

Ted (Josh Radnor) les cuenta a sus dos hijos cómo conoció a su madre y cómo fue su vida hasta que, por fin, encontró el amor verdadero. Contó para ello con la ayuda de su amigo Barney (Neil Patrick Harris), un joven algo extravagante, adicto a los somníferos y muy hábil para conocer mujeres. Cuando Ted conoce a Robin (Cobie Smulders), una impresionante joven canadiense que acaba de mudarse a Nueva York, está completamente seguro de que es amor a primera vista.