Коварный Виктор Романыч Колобков покинул вооруженные силы и расположение воинской части, но авторы сценария одиннадцатого сезона «Солдат», очевидно, решили, что герои сериала не должны особенно расслабляться. По души обитателей воинской части они ввели в сюжет майора особого отдела Шкалина (Анатолий Кот), в котором на первый взгляд сложно рассмотреть отъявленного негодяя. Шкалин познается в сравнении. С течением сюжета особист приобретает от солдатских острословов негласное прозвище Шакалин. Он собирает своими методами толстую папку ценной информации о каждом из солдат и офицеров. Майор точно знает, как именно надо ее использовать. Шкалин хорошо умеет организовывать сослуживцам неприятности, а вот для событий, происходящих в семье старшего прапорщика Шматко (Алексей Маклаков), подходит более драматическое определение – беда. Его жена Маша (Ольга Юрасова) то и дело исчезает без объяснения причин и мучается от жуткой депрессии. Шматко пытается разгадать этот ребус. На всякий случай он становится еще заботливее и по инерции теряет аппетит и деловую хватку. Сослуживцы не могут понять, что происходит с геройским прапорщиком, пока однажды Шматко не заявляет, что ему нужен отпуск. Он должен отправиться на поиски жены, которая пропала окончательно, оставив на прощание очень странную записку...

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

В новых «Солдатах» командир части подполковник Зубов будет по-прежнему успешно руководить вверенной ему частью. Он и не подозревает, что впереди - череда удивительных кадровых перестановок. Майор Шкалин встретит свою настоящую любовь, которая во многом изменит его жизнь и характер. Ставший холостяком подполковник Староконь вновь пустится в амурные приключения. К сожалению, в его служебных делах всё будет далеко не безоблачно. Он попадёт в сети нового «злодея» и лишится должности, а может, и не лишится – это как посмотреть… А вот у капитана Приходько начнется воистину веселая жизнь. Он, в отличие от подполковника, получит новую должность, переживёт бурный роман с чепочницей Зотовой и даже, в конце концов, совершит подвиг. Старший лейтенант Куренков станет курсантом-миротворцем и пройдёт тяжёлый путь подготовки под руководством майора Мафонина. А среди курсантов- миротворцев мы увидим кое-кого из наших старых знакомых – бывших солдат. Приняв участие в выполнении нескольких миротворческих миссий, Куренков вернётся в родную часть, в родную вторую роту. Прапорщику Соколову предстоит раскрыть некие семейные тайны. А их с Варей любовь подвергнется большим испытаниям на прочность и верность. Прапорщик Топалова получит орден за свои прежние боевые заслуги, станет старшим прапорщиком и даже попробует наладить свою личную жизнь, а вот насколько это у нее получится – большой вопрос. Старший прапорщик Данилюк переживёт не один «залёт» и его дальнейшая служба в армии будет находиться под угрозой… Прапорщик Ковальский затоскует по морю и укатит на Дальний Восток вместе со своей женой – Тамарой Славской. А в части появятся новые герои – медсестра Даша Кобякова, молодые лейтенанты – Макеев и Кулешов, а также мы познакомимся майором Кайгородовым, до сих пор пребывавшим в тени нашего повествования. Мы попрощаемся с полюбившимся всем дедами – Котом, Максименко, Цлавом, Кичибековым и Скрипкой. После дембеля Кот таки женится на своей Любе, а прапорщик Соколов устроит им свадебный сюрприз. А в часть придёт новое молодое пополнение, которому ещё предстоит изучить нелёгкую воинскую науку. У каждого из них своя судьба, свой характер. Каждый по-своему будет привыкать к нелегким солдатским будням, и, конечно, все они будут попадать в курьёзные ситуации, набивать шишки и учиться быть Солдатами.

Сюжет этой необычаной истории начинается в части. Всех будит сигнал боевой тревоги, по которому солдаты и офицеры мгновенно просыпаются и отправляются спасать Родину. Но никто не знает, куда именно. И вот, по заснеженному лесу, в кромешной темноте среди вековых елей, наши герои едут в "шишиге! на спецзадание... Что же за спецзадание может быть в Новогоднюю ночь, недоумевают они? А тут оказывается, что впопыхах забыли прапорщика Данилыча, рядового Погосяна и медсестру Дашу. И эти трое, решив догнать уехавших, пытаются добираться до места самостоятельно и теряются в ночном лесу... Чем же закончится ето приключение, ведь до Нового года остается совсем мало времени???