2030. Ted Mosby, un affermato architetto, fa sedere i suoi due figli adolescenti sul divano di casa, e inizia a raccontare loro gli eventi che, venticinque anni prima, lo hanno portato a conoscere quella che sarebbe diventata la sua futura moglie e la loro madre, senza però rivelarne mai il nome. Ted inizia così a ricordare di quando, nel 2005, era soltanto un giovane ragazzo a New York, single ma quasi ossessionato dalla ricerca della donna giusta da sposare. Ted viveva assieme ai suoi amici Marshall Eriksen e Lily Aldrin, una giovane coppia, fidanzati dai tempi del college. Del suo gruppo di amici faceva parte anche Barney Stinson, un ricco donnaiolo dalla battuta pronta, sempre a caccia del divertimento più assoluto. Ted inizia a raccontare gli eventi dal giorno in cui ha conosciuto Robin Scherbatsky, una ragazza canadese, reporter di una piccola emittente televisiva, che presto si unisce al gruppo, e con la quale instaura un complicato rapporto di amicizia/amore. Usando come pretesto il racconto del primo incontro con la loro madre, Ted descrive ai figli la sua vita e quella dei suoi amici negli anni duemila, e tutte le difficoltà sentimentali che ha dovuto affrontare prima di incontrare la donna della sua vita.