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

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

Лишь легендарный прапорщик Шматко остается без своей второй половинки. Маша уезжает к престарелой бабушке во Владивосток, а прапорщик на неопределенное время превращается в отца-одиночку. Зато Шматко наконец-то становится автолюбителем. Но в нагрузку к подержанному Жигуленку, он приобретает головную боль и массу проблем, связанных с эксплуатацией совсем не нового автомобиля. Впрочем, все потери - моральные и материальные Шматко с лихвой компенсирует успехами на всех направлениях своего прапорщицкого хозяйства.