物語は5人の主人公を中心に展開する。独身のテッド(ジョシュ・ラドナー)はまだ運命の女性を探し続けており、何度も恋愛に失敗した末、以前のような信念を持てなくなっていた。そんな中、6年前の元恋人ヴィクトリアと偶然再会する。彼女と復縁したいと考えるテッドだが、彼女は婚約する予定だと告げられる。一方、マシュー(ジェイソン・シーゲル)とリリー(アリソン・ハニガン)はリリーの妊娠という嬉しい知らせに驚き、新たな命に喜びと緊張を感じる。バーニー(ニール・パトリック・ハリス)は元恋人のノラを取り戻すことに奔走し、ノラはバーニーにもう一度チャンスを与えることを決め、二人は再び付き合い始める。ロビン(コビー・スマルダーズ)は嫉妬にかられ、自分がまだバーニーを愛していることに気づく……本作最大の謎は「ママ」とは誰かということ。テッドがバーニーの結婚式で謎の運命の女性に出会うことだけが知られているが、果たして彼女は誰なのか?