É através de recordações, que Ted conta aos filhos, 25 anos depois, a história por vezes hilariante de como ele conheceu (e eventualmente casou com) a mãe deles. isto enquanto Ted procura a sua alma gémea para ser feliz.