Виктор Романович Колобков – негодяй и подлец, который не давал долгие годы спокойно жить и служить в воинской части под командованием Зубова покинул наконец-то вооруженные силы РФ в 20-й серии 10-го сезона. Но место негодяя не может быть долго вакантным. В соседней части пропадают боеприпасы, дело серьезное. Поэтому в часть Зубова направлен офицер особого отдела – майор Шкалин. В этом человеке можно не сразу разглядеть негодяя. Со временем сослуживцы майора начинают называть его за спиной Шакалиным.

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

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