A história gira em torno de cinco protagonistas. Ted, solteiro (Josh Radnor), continua à procura da sua alma gémea; depois de vários relacionamentos falhados, percebe que já não tem a mesma fé de antes. Reencontra por acaso Victoria, a namorada de há 6 anos. Quer reatar com Victoria, mas é informado de que ela vai ficar noiva. Por outro lado, Matthew (Jason Segel) e Lily (Alyson Hannigan) descobrem com surpresa que Lily está grávida; esta nova vida deixa-os felizes e nervosos. Barney (Neil Patrick Harris), por sua vez, está ocupado a reconquistar a ex-namorada Nora; Nora decide dar a Barney mais uma oportunidade e eles voltam a ficar juntos. Robin (Cobie Smulders) fica consumida pelo ciúme e descobre que ainda ama Barney... Esta série tem como maior mistério saber quem é a «mãe»; só se sabe que Ted conhece esta misteriosa alma gémea no casamento de Barney. Quem será ela, afinal?