Первая встреча Паши и Кати - героев комедии "Девушка без адреса" - не сулила ничего хорошего. Катя Иванова (Светлана Карпинская) - очень серьезная самостоятельная девушка, которой очень не нравится, когда с ней обращаются фамильярно и нарушают порядок. Именно за свою прямолинейность и любовь все критиковать она была уволена из рабочей артели, из-за чего ей пришлось ехать в Москву к деду - единственному родному человеку. Здесь она собирается работать и учиться. Придя на станцию, она видит, как мучается старушка с кучей баулов, а рядом стоит смотритель, палец о палец не ударивший, чтобы помочь ей. Будучи разозленной непорядком на станции, она срывается на пассажирах своего плацкартного вагона. Одним из них становится Паша (Николай Рыбников) - молодой человек, любящий играть в карты, пить горячительные напитки и курить прямо в вагоне. Словом, не герой ее романа. Однако вынужденное соседство во время длительной поездки сближает героев, тем более что Паша спасает ее от конфуза - он находит ее документы, в которых билет на поезд. Разговорившись, молодые люди узнают друг друга лучше и внезапно понимают, что это судьба свела их. Подъехав к Москве, герои решают пойти вместе, но та же судьба их разлучает. Катеньку встречает дедушка (Эраст Гарин) и уводит ее, Паша же, задержавшийся в вагоне, упускает ее из виду. Нет преград для любвиЗаметив ее в отъезжающем автобусе, он успевает расслышать только первую часть названия улицы, на которой она живет, и решает обойти все дома, чей адрес начинается с "Николо...". По его расчетам, ему придется обойти 4800 квартир. Однако осуществить это не так-то просто. Во-первых, у Паши работа - он работает монтажником-высотником на стройке. Во-вторых, в него влюблена крановщица Клава (Светлана Харитонова). В-третьих, чтобы обойти все дома, ему понадобится не меньше полугода. И в-четвертых, Катя Иванова - слишком распространенное сочетание имени и фамилии, поэтому на адресный стол ему рассчитывать не приходится. Ему приходит на помощь друг Митя (Юрий Белов), поддержавший эту безумную затею. Парни решают обойти все райсоветы, в которых может работать дедушка Кати. Тем временем Катя решает уйти от дедушки, чтобы не быть ему обузой и начинает искать работу. Она устраивается домработницей к Комаринским Раисе Павловне (Зоя Федорова) и Василию Никодимычу (Сергей Филиппов), нежно называющим друг друга Масик и Кусик. Романтическая комедия Эльдара Рязанова "Девушка без адреса" в 1958 году стала одним из лидеров проката, заняв второе место, - ее посмотрело 36,5 миллионов зрителей.
