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

Герои сериала — выпускники милицейских школ и юридических вузов. Лена Брусникина — следователь, ее работа — сбор улик и дедукция. Ни одно ее расследование не обходится без помощи друзей: старшего лейтенанта милиции Артема Колосова и Толика Щепкина. Артем — благородный, иногда безответственный, безнадежно влюбленный в Лену хозяин Мухтара. Толик — полная его противоположность: немного неуклюжий, добродушный, но принципиальный и упрямый. Вместе напарники составляют идеальный тандем, которому всегда помогает их верный четвероногий коллега, неподкупный служитель закона Мухтар.