All'interno di una cornice narrativa ambientata nel futuro, la trama principale è costituita dalla ricerca, da parte di Ted, dell'anima gemella con cui sposarsi e metter su famiglia. Espandi ▽
Nel 2030, Ted Mosby fa sedere i due figli sul divano di casa e inizia a raccontare loro come ha conosciuto la loro madre, di cui non rivela mai l'identità. La serie dunque narra delle vicende di Ted dal 2005 in poi, alla ricerca della donna giusta da sposare. Insieme a lui gli amici Marshall Eriksen e Lily Aldrin, che stanno per sposarsi, e Barney Stinson, che invece va a letto con chi gli capita e vive nel divertimento più assoluto. Nel primissimo episodio Ted conosce Robin Scherbatsky, una giovane reporter, con la quale instaura un rapporto di amicizia/amore, che si unisce al gruppo.