Kisah ini berkisar tentang lima watak utama. Ted yang masih bujang (Josh Radnor) masih mencari cinta sejatinya. Selepas beberapa kali gagal dalam percintaan, dia mendapati dirinya tidak lagi yakin seperti dahulu. Dia secara tidak sengaja bertemu semula dengan bekas teman wanitanya, Victoria, dari 6 tahun lalu. Dia ingin menyambung semula hubungan dengan Victoria, tetapi diberitahu bahawa Victoria akan bertunang. Di sisi lain, Matthew (Jason Segel) dan Lily (Alyson Hannigan) terkejut apabila mendapati Lily hamil. Kehadiran nyawa baru ini membuatkan mereka gembira sekaligus cemas. Barney (Neil Patrick Harris) pula sibuk cuba memenangi semula bekas teman wanitanya, Nora. Nora memutuskan untuk memberi Barney peluang sekali lagi, lalu mereka kembali bersama. Robin (Cobie Smulders) cemburu dan menyedari dia masih mencintai Barney... Drama ini menjadikan persoalan siapakah 'ibu' itu sebagai misteri terbesar. Yang diketahui hanyalah Ted bertemu wanita misteri itu, cinta sejatinya, di majlis perkahwinan Barney. Siapakah dia sebenarnya?