Трое сотрудников полиции из разных районов Москвы — Котов, Строганов и Фролова — находятся на грани увольнения. Каждый из них отличился по-своему: один превысил полномочия, запугивая наркокурьера, другая случайно ранила сослуживца, а третий, не без помощи своего любимого пса Мухтара, вступил в конфликт с начальником опергруппы. Руководство решает не увольнять провинившихся, а дать им второй шанс. Котова с Мухтаром — внуком и тёзкой легендарной служебной собаки, а также Строганова и Фролову отправляют на перевоспитание к строгому, но справедливому полковнику Артёму Колосову. Теперь им предстоит научиться работать в команде, соблюдать дисциплину и раскрывать преступления. Но главное — найти общий язык с четвероногим напарником, который оказывается не просто собакой, а настоящим профессионалом с уникальным чутьём. Впереди их ждут опасные расследования, смешные ситуации и неожиданные повороты.