La serie è incentrata su Ted, padre di famiglia, che nell'anno 2030 racconta ai suoi figli ciò che lo portò a conoscere la loro madre. La storia comincia nel 2005 quando Ted, 27enne architetto, vive con due suoi amici, Marshall e Lily. Marshall è uno studente di legge, mentre Lily è un'insegnante. I due rimasero fidanzati per 9 anni finché Marshall propose a Lily di sposarlo. Il matrimonio dei suoi due migliori amici sconvolge Ted a tal punto da iniziare a pensare ad un medesimo futuro per se stesso. Per paura di finire come il suo amico Barney, che va a letto con chi gli capita, Ted si mette alla ricerca di un'anima gemella e crede di trovarla in Robin, una giovane reporter....
