Die Serie dreht sich um Ted, der im Jahr 2030 seinen Kindern davon erzählt, wie er ihre Mutter kennen gelernt hat. Dies tut er anhand von Rückblicken verschiedener Ereignisse. Beginnen tut er im Jahr 2005: Dort merkt Ted, dass er endlich die Richtige finden muss, als er sieht, dass sein bester Freund Marshall (Jason Segal) seiner langjährigen Freundin Lily einen Heiratsantrag macht. Sein Kumpel Barney, der denkt alles über Frauen zu wissen, will ihm dabei helfen. Bald schon trifft er auf Robin, in seinen Augen die absolut Richtige für ihn. Hat er Recht?