In 2030 vertelt Ted aan zijn kinderen hoe hij hun moeder heeft ontmoet. Het begon toen Ted's beste vriend, Marshall, vertelt dat hij zijn vriendin Lily tot huwelijk gaat vragen. Vanaf dat moment beseft Ted zich dat hij ook op zoek moet naar de ware liefde.