В новом двенадцатисерийном фильме вас ожидает встреча со знакомыми, а также с новыми актёрами - Алексеем Маклаковым (старший прапорщик Шматко), Алексеем Ошурковым (подполковник Зубов), Вячеславом Гришечкиным (подполковник Староконь), Анатолием Котом (майор Шкалин), Оскаром Кучерой (старший лейтенант Куренков), Светланой Пермяковой (прапорщик Топалова), Иваном Моховиковым (прапорщик Соколов), Владимиром Толоконниковым (дядя Женя).

В тринадцатом сезоне "Солдат" командира части подполковника Зубова и его верного заместителя подполковника Староконя ожидает новая "головная боль" - в их часть переведён "для исправления" патологический "залётчик" и выпивоха - "вечный" капитан Приходько. Приказом Зубова он назначается командиром взвода во вторую роту. Сразу возникает парадокс, постепенно перерастающий в конфликт: старший лейтенант Куренков - командир роты, а капитан Приходько - командир взвода. А тут ещё любовный треугольник, в который умудрится попасть бравый капитан! Не дремлет и майор особого отдела Шкалин. Он продолжает плести интриги, и его "жертвами" на этот раз станут старые друзья - Зубов и Староконь, которых Шкалин попытается рассорить не на жизнь, а на смерть...

Настоящим сюрпризом станет появление в части ещё одного нового персонажа - прапорщика Топаловой, умной и независимой женщины, которая за словом в карман не полезет. Она умеет многое: и поставить на место зарвавшегося нахала, и по-матерински пожалеть солдатика. При этом Топалова вовсе не идеал. Как всякий российский прапор, она прекрасно знает, что где лежит и куда что можно двинуть. Есть у неё и свои маленькие слабости, например, страсть к кошкам, которая станет источником многих комических сцен.

Поначалу Данилюк и Шматко примут новую коллегу в штыки. Тем более что появление Топаловой разрушит вдрызг их грандиозные планы скорого, но не совсем законного обогащения. В результате Данилюк чуть не попадёт "на счётчик" к друзьям своего Кума, а Шматко, поставленный на грань финансового кризиса, всерьёз задумается о том, как он будет содержать свою большую семью.

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