В 2030 году Тед Мозби рассказывает своим детям длинную историю о том, как познакомился с их матерью. Повествование переносит слушателей в 2005 год, где молодой архитектор живёт в Нью-Йорке вместе со своими лучшими друзьями. Его мир переворачивается, когда сосед по комнате Маршалл объявляет о намерении сделать предложение своей девушке Лили. Это известие заставляет Теда осознать, что он тоже хочет найти настоящую любовь, и он решает начать активные поиски.
В этот момент судьба сводит его с дерзкой репортёршей Робин, которая кажется ему идеальной партией. Однако их отношения быстро перерастают в крепкую дружбу, а не в роман. Вскоре в их компанию врывается харизматичный ловелас Барни, который предлагает Теду собственную систему знакомств с девушками, основанную на хитростях и обмане. Каждая серия представляет собой отдельную историю из прошлого, где Тед переживает серию неудачных свиданий, комичных ситуаций и разочарований.
Параллельно развиваются сюжетные линии других героев: Маршалл и Лили переживают кризис в отношениях из-за её стажировки в Сан-Франциско, а Барни сталкивается с проблемами отцовства и собственных чувств. Тед постоянно сталкивается с препятствиями: то его девушка оказывается замужем, то он сам сомневается в своих чувствах, то его увольняют с работы. Все эти события, рассказанные с юмором и иронией, в конечном итоге подводят к главной развязке — встрече, которая изменит всю его жизнь.