Рецидивист Саша Медный мечтает начать всё сначала, но решается на «последнее» ограбление, которое оборачивается провалом. Вынужденный спасаться бегством, он скрывается в поезде, где судьба подбрасывает неожиданный шанс: Саша присваивает имя и форму майора Гаврилова, оказавшегося его соседом по купе. Так преступник становится… начальником полиции провинциального Усть-Шахтинска. Привыкший действовать по понятиям улицы, Медный берётся наводить порядок по-своему, переворачивая привычный уклад тихого городка.
Новые методы борьбы с преступностью, неожиданные союзники, старая закваска — всё это делает из Усть-Шахтинска место, где прошлое и настоящее сталкиваются в причудливом миксе. «Инспектор Гаврилов» — остросюжетная криминальная драма с элементами чёрной комедии, история о человеке, который внезапно оказался на другой стороне закона… и решил сыграть по своим правилам. Фильм о шансах, выборе и о том, что иногда даже преступник может изменить систему.