Герои сериала живут в 2030 году. Отец семейства рассказывает детям о веселых событиях и приключениях компании своих друзей.
Все начинается с того, что Тед узнает, что его лучший друг Маршалл намерен сделать предложение своей хорошенькой подружке Лили. Тед решает найти и свою половинку. Помочь в этом нелегком деле берется давний приятель Барни – большой любитель приключений, у которого в запасе масса экстравагантных идей для завязывания знакомства с девушками. Еще одна участница компании – Робин Щербатски. Ее отец всегда хотел иметь сына, а не дочь, поэтому девушка пристрастилась к хоккею, оружию и виски.

Друзья в полном составе принимают активное участие в судьбе Теда Мосби, каждый предлагает свои варианты спутницы для героя, и способа знакомства. Каждая серия начинается с того, что Тед предстает перед нами с новой спутницей. Кажется, что «мама», наконец, найдена – но действие получает неожиданный поворот, и наши герои опять в поиске…