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