Молодая учительница Мария Нестерова приезжает в село вместе с маленькой дочерью, чтобы начать тут новую жизнь. За симпатичной женщиной сразу же начинает ухаживать местный шофер Федор. Но приезжая Мария не спешит отвечать взаимностью на пылкие ухаживания мужчины. Вскоре выясняется, что женщина была замужем и сбежала от мужа, а теперь скрывается от него в этом селе. У Федора, тем не менее, самые серьезные намерения к учительнице, шофер даже намерен жениться. Но тут в село прибывает бывший муж Марии.
Сергей Коршунов (Всеволод Сафонов) — молодой офицер. После демобилизации он по рекомендации райкома партии — и против желания невесты Лены (Наталья Фатеева) — становится сотрудником московского уголовного розыска. Поначалу Сергей решает действовать по схемам, которые привык применять на фронте, но оказывается, что подобные методы в мирной жизни работают далеко не всегда. Вскоре ему приходится расследовать дело о банде так называемых пестрых…
Фильм «Дело “пестрых”» снят по мотивам одноименной повести Аркадия Адамова. В 1958 году картина Николая Досталя стала лидером кинопроката.