Barney und Robin sind, nachdem sie sich im Taxi leidenschaftlich geküsst haben, in Barneys Bett gelandet und haben miteinander geschlafen. Robin kämpft danach mit einem schlechtes Gewissen.

Die Ausgangssituation von How I Met Your Mother ist, dass Ted Mosby im Jahr 2030 seinen Kindern (Lyndsy Fonseca und David Henrie) in allen Details erzählen möchte, wie er deren Mutter kennengelernt hat.Diese Geschichte beginnt im Jahr 2005. Der 27-jährige Ted hat seinen Abschluss in Architektur gemacht und arbeitet bereits, während sein bester Freund und Mitbewohner Marshall Eriksen in den letzten Zügen seines Jurastudiums "steckt". Marshall ist zu diesem Zeitpunkt bereits seit neun Jahren mit der Kindergärtnerin Lily Aldrin liiert. Die beiden verloben sich in der ersten Episode.Alle drei sind auch mit Barney Stinson befreundet. Barney ist ein Frauenheld, sehr von sich überzeugt und erscheint stets im Anzug. Er möchte Ted beibringen, wie man lebt, und spricht mit ihm regelmäßig Frauen an.Auf diese Weise lernt Ted auch Robin Scherbatsky in der ersten Episode kennen. Sie kommt ursprünglich aus Kanada und arbeitet für einen lokalen Fernsehsender als Nachrichtensprecherin. Nach dem ersten Date der beiden teilt Ted Robin in ihrer Wohnung mit, dass er sich in sie verliebt habe, was Robin abschreckt, da sie – im Gegensatz zu Ted – keine feste Beziehung möchte. Da ihre Absichten so unterschiedlich, sie sich aber dennoch sympathisch sind, beschließen die beiden, nur befreundet zu sein. Robin wird so ein Teil von Teds Freundeskreis.Jede weitere Folge dreht sich um das Leben dieser fünf Charaktere; im Hintergrund steht dabei letztlich die Frage, wer die Mutter der beiden Kinder aus dem Jahr 2030 sein wird. Im Laufe der Serie werden einige Hinweise gegeben, wer hinter der Frau steckt.