Молодые выпускники пограничного училища Александр Упоров и Сергей Нестеров получают дипломы и назначения на места службы. За день до отъезда Александра Нестеров приглашает его в ресторан и знакомит со своей бывшей девушкой Наташей. Между Упоровым и Наташей вспыхивает страстный роман. Это серьезно беспокоит влюбленного в нее француза Жана, издателя спортивного журнала.
Упоров постоянно звонит в Москву Наташе. Но каждый раз к телефону подходит Жан. Когда ему удается, наконец, поговорить с Наташей, Александр просит еe приехать к нему на границу. Наташа неожиданно для себя соглашается. Сергей Нестеров прибывает на место службы, на одну из погранзастав на Кавказе, и сразу оказывается под пристальным вниманием бандитов.
Нестеров с погранотрядом поднимается на гору, перекрывая путь бандитам, скрывшимся в ущелье. Завязывается ожесточенный бой. Боевики окружают Нестерова, загоняя себя в ловушку.
Упоров убивает медведя, спасая егеря и детей. Его переводят начальником на соседнюю погранзаставу. Нестеров от скуки знакомится с молочницей Машей и напрашивается к ней в гости, в ее лесную избушку. Но среди ночи туда врываются сбежавшие из лагеря уголовники. Под угрозой расправы над Машей Нестеров дает согласие перевести их через границу.
Наташа приезжает на заставу к Упорову и просит его оставить службу и уехать с ней в Москву. Александр с негодованием отказывается. Их разговор прерывает сигнал тревоги, и Упоров выезжает на задержание нарушителей.
Упоров приезжает к Наташе. Выяснение отношений приводит к полному разрыву. Упоров возвращается на границу, а у Наташи происходит нервный срыв. Она попадает в больницу. Нестеров с отрядом выходит на поиски боевиков.
Нестеров едет в отпуск в часть к Упорову на Финскую границу. Но отдохнуть ему не удается — из соседней воинской части сбегает вооруженный солдат. Капитан и прапорщик, прибывшие с места службы беглеца, сообщают, что дезертир добрался до села Голутвино и прячется в бане. Друзья-пограничники выезжают в Голутвино.
Поступает новая информация: дезертир находится на заброшенном заводе. Погранотряд окружает территорию завода. Упоров ведет переговоры с беглецом. Выясняется, что тот был свидетелем кражи капитаном оружия и поджога склада. Капитана и прапорщика арестовывают. Упоров подает рапорт о переводе в Северо-Кавказский военный округ, к Нестерову.
Наташа соглашается стать женой Жана и работать в его журнале. Жан ставит условия: официальным отцом ребенка будет он, малыш должен родиться во Франции и получить французское гражданство. Главарь контрабандистов, через предателя Мазара, обманом выманивает Упорова в городок, похищает его.
Жизнь пограничникам спасает Шалва. Надеясь с их помощью убрать Резвона, он привозит Нестерова с Шухратом к пещере в горах, где бандиты держат Упорова. Александра освобождают. Теперь им предстоит опасный и трудный путь к своим, на заставу. Мазар, понимая, что разоблачен, устраивает пограничникам западню.
Упоров пытается забыть Наташу, отдавая всего себя службе на границе... Проходит несколько лет. Семейная жизнь Наташи и Жана не ладится. Наташа приезжает в Москву, навещает родителей Нестерова и пишет ему письмо, в котором признается, что отец ее дочери — Упоров.
Возвратившись в Париж, Наташа сообщает Жану о проблемах с налоговой полицией у московского издания их журнала. Жан верит, что его присутствие там необходимо, и они прилетают в Москву. Нестеров показывает письмо Наташи Упорову и тот узнает, что Катя — его дочь. Александр тоже вылетает в Москву.