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