Вокзальная буфетчица Вера и пианист Платон Рябинин из Москвы познакомились при весьма непривлекательных обстоятельствах. В результате Вера потеряла жениха, но нашла любимого. И все бы хорошо, если бы этот новый любимый не отбывал в места не столь отдаленные, чтобы понести наказание за преступление, которого он не совершал...
Добрый и наивный фольклорист Шурик, ранее известный по фильму «Операция „Ы“ и другие приключения Шурика» как студент Политехнического института, приезжает на Кавказ изучать старинные обряды и обычаи. По дороге к месту назначения Шурик знакомится с «красавицей, комсомолкой, спортсменкой» — студенткой педагогического института Ниной. Нинин дядя — шофёр заведующего райкомхозом товарища Саахова, мечтает выгодно выдать девушку замуж, и очень кстати в нее влюбляется сам товарищ Саахов. Дядя нанимает трех бандитов для похищения невесты.
Однажды молодой строитель Пашка Гусаров знакомится в поезде с девушкой Катей. Он сразу влюбляется в нее, хотя новая знакомая отличается неуживчивым характером. Молодые люди решают больше не расставаться, но судьба вносит в их отношения свои коррективы: выйдя из вагона поезда в разные двери, они так и не встречаются на вокзале. Паша не отчаивается и начинает искать Катю в Москве. А она меняет места жительства и работу за работой: устраивается лифтером, домработницей, манекенщицей, курьером. Наконец, девушка без адреса решает покинуть столицу.