Ted Mosby, architetto di New York, nel 2030 inizia a raccontare ai suoi due figli come ha conosciuto la loro madre, inscenando una perfetta storia d'amore al contrario.

Tutto inizia nel 2005, quando Marshall, il miglior amico di colui che racconta la vicenda sin dai tempi del college, gli confida che ha intenzione di chiedere a Lily, la sua fidanzata, di sposarlo. Ted si rende allora conto che è giunto il momento di trovare la donna della sua vita e iniziare a ragionare come un uomo maturo e trovare la sua anima gemella, proprio come il suo amico e coinquilino Marshall. Per riuscire nell'impresa Ted prova a farsi aiutare dal suo amico Barney, un donnaiolo spudorato che non si preoccupa mai dei sentimenti, che con la tecnica del "Tu lo conosci Ted?" prova a far desistere il suo amico dalla decisione di volersi impelagare in qualcosa di serio.

Ma proprio mentre Barney gli sta per presentare un'altra ragazza con la quale passare solo la nottata, Ted nota in lontananza Robin, una giovane reporter di Metro News One, e capisce che quella sarà la donna della sua vita. Purtroppo però quando inviterà Robin ad uscire sarà un completo disastro e il destino ha per il nostro protagonista altro in programma.