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

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