Антон Ремизов, происходящий из Альметьевска, возвращается из армии и прибывает в Москву, где его ожидают встреча с давней влечением – одноклассницей Зинаидой, и её родителями, родом также из Альметьевска. Однако, после нескольких странных встреч, Зинаида отвергает Антона, и её родители советуют ему вернуться к одинокой матери в родной город. Но Антон, упорно придерживаясь своего жизненного принципа – "Моё слово – кремень," решает остаться в Москве и добиваться своих целей любыми средствами.
Он принимает должность в милиции, но скоро его плохое поведение на работе (включая сон и алкоголь) ставит его на грани увольнения по требованию майора. Антон умоляет не увольнять его и предлагает стать информатором, сообщая о нарушениях других сотрудников.
Антон начинает сотрудничество с сержантом Чахловым, который вовлечен в коррупцию и оказывает защиту криминальным группировкам. После расследования убийства проститутки, они сталкиваются с сутенёром, который предлагает взятку в обмен на закрытие дела. Убийство преподносится как преступление гастарбайтера, работавшего на стройке, и чья деятельность приносит прибыль Чахлову. Антон отказывается от взятки и требует вместо этого автомобиль, который Чахлов недавно украл у Зины, отца Зинаиды и владельца автосервиса. Чахлов соглашается, подчеркивая, что Антон ему должен.
Антон возвращает украденный автомобиль Николаю и просит разрешения на свадьбу с Зиной. Однако отец Зины отказывает, не соглашаясь на такого жениха для своей дочери. В ярости, Антон решает мстить и бросает в автосервис Николая украденную во время армейской службы гранату, после чего арестовывает его за незаконное хранение оружия.
Чтобы спасти отца от тюремного заключения, Зинаида обращается к Антону, предлагая встречаться с ним, если он поможет освободить её отца. Антон бежит к Чахлову и просит его помочь, но тот отказывается, утверждая, что дело уже расследуется, и существуют показания. Антон решает попробовать исправить ситуацию, вынудив старшего из гастарбайтеров, которых использовали как козла отпущения, написать заявление о Чахлове. Затем он обращается к майору, раскрывая преступления Чахлова. Однако майор говорит, что заявление гастарбайтера недостаточно, и Антон должен написать рапорт сам. Николай освобождается, но говорит Антону, что Зинаида встречается с москвичом и они собираются пожениться.
Узнав о предательстве, Чахлов нападает на Антона и избивает его в туалете общежития, напоминая о его долге за автомобиль. Чтобы рассчитаться с Чахловым, Антону приходится убить бизнесмена-земляка Чахлова, после чего он получает револьвер. Однако, в последний момент, Антон не может выстрелить в человека, и объясняет Чахлову, что заело курок. Чахлов советует Антону уволиться из милиции и покинуть Москву.
Получив пистолет, Антон направляется в подпольное заведение, где находятся Чахлов и его сообщники из милиции, и убивает их, включая сутенёра. Затем в милиции появляется доска почёта, где висит вырезка из газеты с фотографией Антона и заголовком "Рядовой ППС разоблачил банду сутенёров."
В завершающей сцене фильма Антон, уже в звании сержанта, работает вместе с подчинёнными на станции, проверяя документы граждан. Внезапно он видит Зину, которая покупает билет на поезд в Южное Бутово. Антон спрашивает её о кольце, но Зина отвечает, что история с женихом была придумана отцом. Зина уезжает на электричке, а Антон приказывает своему подчинённому отпустить плохо одетого человека без регистрации, у которого он ранее вымогал взятку.