В центре сюжета фильма "Хеллоу, Долли!" - энергичная сваха Доли Гэллери, которая живет в Нью-Йорке в конце XIX века. Она известна своей способностью находить идеальных партнеров для своих клиентов и никогда не отказывается от личной жизни. Когда богатый вдовец Хорас Вэндовер решает снова жениться, его деловый партнер, Иеремия Томас, обращается к Доли с просьбой подобрать ему подходящую кандидатуру.
Доли соглашается помочь, но прежде она отправляется в путешествие по своим воспоминаниям. Она возвращается в свой родной городок Юклид Хейвен для того, чтобы посетить старый пансион "Хай-Ноллс", где когда-то проводила время с покойным мужем Барни и его друзьями. Встреча со старыми знакомыми напоминает ей о прошлых радостях и неожиданно приводит к новым романтическим приключениям.
Вернувшись в Нью-Йорк, Доли принимается за дело. Она использует все свое обаяние и хитрость, чтобы устроить встречу Хораса с несколькими потенциальными невестами. Но вскоре становится очевидно, что сваха сама не прочь стать новой женой Вэндовера.
Фильм следует за Доли в ее увлекательных манипуляциях и романтических приключениях, показывая, как она влияет на жизни окружающих и пытается найти свое место в мире, где личная жизнь и бизнес переплетаются самым неожиданным образом.