"Инспектор Гаврилов" — это остроумная криминальная комедия с элементами авантюры, где судьба преступника и полицейского переплетаются в неожиданном повороте. Главный герой, вор-рецидивист Саша Медный (Виктор Добронравов), решает уйти от криминального прошлого, но его последнее ограбление оборачивается провалом. В отчаянной попытке скрыться он садится на поезд до Владивостока, где случай сводит его с майором полиции Александром Гавриловым.
В результате нелепой случайности (Гаврилов выпадает из поезда в пьяном угаре) Саша присваивает себе его документы и форму, превращаясь в «начальника полиции» провинциального Усть-Шахтинска. Теперь ему приходится играть роль блюстителя закона, хотя его методы далеки от стандартных протоколов. Однако, к удивлению самого Медного, его нестандартный подход к работе начинает менять жизнь городка — коррупция сокращается, а местные жители обретают неожиданного защитника.
Но идиллия под угрозой: настоящий Гаврилов (Андрей Курносов) возвращается, а в город приезжает проницательная столичная следовательница Кристина Сломнюк (Виктория Заболотная), которая начинает подозревать неладное. Сможет ли Саша сохранить свою легенду, или его авантюра рухнет под грузом обмана?