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