《警察遇到兵》讲述了新中国成立初期，临江市社会治安复杂，警察关大铭、罗三拐和贾小蝈组成了奇妙的侦破搭档。关大铭原本是一个有着旧社会不良习惯的警察，但为了家庭和责任，他逐渐转变为一个合格的新中国人民公安。他与搭档们运用智慧和经验，破获了一系列悬疑案件。比如临江市工商会长尤贤白被毒害一案，尤宅内每个人都有嫌疑，经过不懈努力，三人最终查出真凶。此外，他们还侦破了通泰钱庄被盗案，老板郑福元被打伤，出纳严世维被劫持，抢匪劫走金库的案件。在破案过程中，关大铭不仅展现出卓越的侦查能力，也完成了自我蜕变，成为了一名优秀的人民公安。