En 2030, l'arquitecte Ted Mosby (Josh Radnor) decideix explicar als seus dos fills la història de com va conèixer a la mare d'aquests. Així, es trasllada fins a 2005, any en què dos dels seus millors amics Marshall Eriksen (Jason Segel) i Lily Aldrin (Alyson Hannigan) decideixen casar-se després de nou anys com a parella. Aquesta decisió fa que en Ted, solter empedreït igual que en Barney (Neil Patrick Harris), decideixi trobar l'amor de la seva vida. Curiosament, apareix en aquest instant la reportera canadenca inova amiga del grup Robin Scherbatsky (Cobi Smulders) i comença la recerca de la misteriosa mare.