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.