Umiikot ang kuwento sa limang pangunahing tauhan. Ang binatang si Ted (ginampanan ni Josh Radnor) ay naghahanap pa rin ng kanyang tunay na pag-ibig; matapos ang maraming bigong relasyon, napagtanto niyang hindi na siya kasing-tiwala tulad noon. Hindi inaasahang muling nagkita sila ng dating kasintahan niyang si Victoria mula anim na taon na ang nakalipas. Nais niyang makipagbalikan kay Victoria, ngunit sinabihan siyang ikakasal na ito. Sa kabilang dako, nagulat sina Matthew (ginampanan ni Jason Segel) at Lily (ginampanan ni Alyson Hannigan) nang malamang buntis si Lily—nagdulot sa kanila ng tuwa at kaba ang bagong buhay na ito. Si Barney (ginampanan ni Neil Patrick Harris) naman ay abala sa pagbawi sa dating kasintahang si Nora; nagpasya si Nora na bigyan muli ng pagkakataon si Barney, kaya muli silang nagbalikan. Lubhang nagseselos si Robin (ginampanan ni Cobie Smulders) nang matuklasan niyang mahal pa rin niya si Barney... Ang pinakamalaking misteryo ng seryeng ito ay kung sino ang "Nanay"; alam lamang na nakilala ni Ted ang misteryosong tunay na pag-ibig na ito sa kasal ni Barney—sino nga kaya siya?