Kisah ini berpusat pada lima tokoh utama. Ted yang masih lajang (diperankan oleh Josh Radnor) masih terus mencari jodoh sejatinya. Setelah berkali-kali gagal dalam hubungan, ia menyadari bahwa keyakinannya tak lagi sekuat dulu. Ia tak sengaja bertemu kembali dengan mantan kekasihnya enam tahun lalu, Victoria. Ia ingin kembali bersama Victoria, tetapi diberitahu bahwa wanita itu akan bertunangan. Di sisi lain, Matthew (diperankan oleh Jason Segel) dan Lily (diperankan oleh Alyson Hannigan) terkejut mengetahui bahwa Lily hamil. Kehidupan baru ini membuat mereka bahagia sekaligus gugup. Sementara itu, Barney (diperankan oleh Neil Patrick Harris) sibuk berusaha merebut kembali mantan kekasihnya, Nora. Nora memutuskan untuk memberi Barney kesempatan sekali lagi, sehingga mereka kembali bersama. Robin (diperankan oleh Cobie Smulders) cemburu berat; ia menyadari bahwa ia masih mencintai Barney... Serial ini menjadikan siapa sosok "Ibu" sebagai misteri terbesar; yang diketahui hanyalah bahwa Ted bertemu wanita misterius jodoh sejatinya di pernikahan Barney. Siapakah sebenarnya dia?