В центре сюжета находится Мухтар — служебная овчарка, помогающая сотрудникам ОВД расследовать запутанные преступления и ловить опасных преступников. Пока Максим Жаров, опытный оперативник, планирует перебраться в приморский городок, чтобы быть рядом со своей возлюбленной, Мухтару предстоит сработаться с новым напарником — капитаном Иваном Давыдовым. Капитан сменил место службы из-за трагических событий в семье, а теперь столкнулся с необходимостью найти подход к Мухтару. Вместе главные герои расследуют резонансные, важные и порой странные дела, включая серию краж, отравление коня и другие преступления.