Костя Збруев — обычный солдат на службе. Как примерный гражданин, парень с большим старанием выполняет поручения. Его труд отмечают, поместив фотопортрет на обложку журнала «Умелый воин». Костя становится самым завидным холостяком в Советском Союзе. Теперь ему пачками приходят письма с фотографиями от девушек с предложениями дружить. Выбрав семь самых интересных, Збруев после окончания службы направляется к ним лично.

Увлёкшись проводницей, он проехал станцию, где живёт первая претендентка Оксана.

Надя — слишком простая и зажатая девушка. Не понравилась герою, и он тайком от неё убежал.

Актриса Татьяна Дроздова — не ровня простому парню.

Четвёртая девушка, Римма, ужасно правильная и требовательная к Збруеву.

Поговорив с батюшкой, Костя решает прекратить поиски невесты и уходит с отрядом солдат.

К удивлению, отряд направляется в город, где живёт пятая невеста. Увидев Галину, солдат влюбляется, но она замужем и не знает про переписку.

Совсем разочарованный, уставший Костя решает идти к шестой девушке из деревни. Они близки по духу и у них возникают взаимные чувства. Но Збруев обижает Валю, проговорившись про свои похождения, и она его прогоняет.

Седьмой невесты не существует.

Збруев осознаёт, что своё счастье он упустил вместе с Валентиной из деревни. В конце фильма он пишет ей письмо в надежде получить прощение и вернуть утраченную любовь.