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

Капитан Приходько, напротив, переживает яркие события: он получает новую должность и заводит бурный роман с чепочницей Зотовой, что приводит его к неожиданным подвигам. Старший лейтенант Куренков становится курсантом-миротворцем и проходит сложный путь подготовки под руководством майора Мафонина. Среди курсантов он встречает знакомых из своего прошлого, что добавляет ностальгии и глубины его истории.

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

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

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