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

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

На иностранном танкере, пришвартованном в советском порту на Черном море, внезапно разгорается пожар. Слесари-ремонтники, работавшие на судне, оказываются запертыми в трюме, охваченном огнем.

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

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

Комедия нравов с элементами гротеска. Сан Саныч Любомудров, работающий в престижном научно-исследовательском институте, выделяется своей необычайной личностью. Этот обаятельный и хитроумный человек, обладающий тонким психологическим чутьем, мастерски умеет находить общий язык с «нужными» людьми.