电视剧三大队第8集一开始，便是王大勇逃跑的画面，原来当年他眼看躲不开警察的天罗地网，就逃入下水道，靠着惊人的毅力，硬是在黑暗恶臭的地下水道里找到排污口，逃出宁州。
画面回到现在，潘大海带赵阳回到局里，给他看了警方这些年对王大勇做的追查记录，赵阳才知道自己错怪了警方，程兵向潘大海提出无名尸骸可能和王大勇有关，但潘大海表示他已经不是警察了，而且死者身上传呼机的数据已经恢复，这人在王大勇到宁州前就已经遇害。
虽然推测失误，但程兵并没有气馁，他告诉林颖，自己心里的刺要自己拔。接着他去拜祭了赵小麦，赵阳感谢他打死了王二勇，替女儿报了一半的仇。赵阳说自己也去找过王大勇，但他不是警察，不会侦查技巧，多年来一无所获。现在他老了，也找不动了。
程兵回到洗车店，遇上六子接了保险公司的定点洗车业务，带伙计们上KTV玩，一曲《真心英雄》让程兵想到和三大队队员们的过去。
他嘴角一丝苦笑，起身离开包房，却听到另一间房里传来的音乐，径直走进去，当着一帮杀马特青年高歌一曲《少年壮志不言愁》，
程兵唱着歌，往事一幕幕浮现眼前，一曲唱罢，整个人有如脱胎换骨，这首为便衣警察写的歌曲，把这些年的苦闷都唱了出来。也彻底唤醒了程兵那颗警察的心。
从这天开始，程兵开始收集资料，锻炼身体，找赵阳询问他以前查到的资料，积极调查王大勇的行踪。
同时，无名尸体案告破，凶手被抓。林颖向潘大海汇报时，潘大海让她问问程兵有没有创业打算，想帮他一把。同时潘大海也说出因为王大勇逃脱，这些年每次省里开大会都会拿这个案子敲警钟。抓不到王大勇，三大队的耻辱永远洗刷不掉，这也是宁州公安永远抹不掉的污点和争议。
洗车店里，程兵没上班，六子来找他时，看到他为寻找王大勇做的调查图。
此时程兵去了王大勇老家调查，根据村干部的提醒去了养老院，王大勇已经痴呆的妈妈以为他是王大勇，给他看了王二勇女儿王苗苗长大后的照片。
忙活了一天，程兵并没有找到线索。回到洗车店，他察觉六子发现了自己的调查图，便和他谈起王大勇的事，希望六子能想起有用的线索。六子说程兵变了，眼神有劲，跟自己以前要跟人干架前的状态一样，程兵笑称这叫肾上腺素上头。
林颖来找程兵，原来王大勇妈妈有专人负责，只要有人去看她，就会向公安汇报。林颖想程兵忘记过去重新开始，并告诉他现在有天网，有指纹库，王大勇就是被外地公安抓了，警方也能第一时间知道。程兵答非所问的说：是应该有个新开始了。因为根据这段时间的调查，他明白宁州已经找不到王大勇的线索，决定去外地寻找。
时间一点点过去，零八年北京奥运开幕，零九年春节来临，程兵和朋友们看了奥运过了年，给女儿留了红包，开启追凶之旅。
新年伊始，三大队队员们来给程兵拜年时，他已经上了火车，众人从六子口中得知程兵前往察邦寻找王大勇，给他打电话手机已经关机。众人都明白，程兵是不想拖累他们，才独自前去。而根据第七集开头的画面，王大勇当年逃出宁州后，也确实动过偷渡前往察邦的念头。
程兵到了瑞城，找到狱友阿明，他故意让阿明给他找了个鱼龙混杂的旅馆，没身份证也能住的那种，想顺着当年王大勇的偷渡痕迹去找他。 旅馆老板长得很像生番的弟弟肥尸，肥尸听说程兵没有身份证想住店，秒变加钱哥。
此后阿明打听了几天，都没有收获。因为祖国强大了，在国内比在国外挣钱更多，所以这几年已经没人偷渡去察邦打工，偷渡组织都解散了。
另一边三大队队员也聚在一起讨论起王大勇，石磊表示要是程兵找到了王大勇，那潘大海不得一头撞死，老马却说程兵以前常说除恶务尽，因为小恶会变大恶，而王大勇这种人就算想隐藏起来苟活于世，但只要他的生存环境受到威胁，就会作恶害人。为了不让更多人受害，所以程兵才一定要抓到他。
瑞城，程兵忙了一天还是没收获，回到旅馆，一个按摩女来问他要不要大保健，程兵灵机一动，给了钱让她只按摩，趁机攀谈，说自己想去察邦，问她有没有门路。按摩女带程兵去见了偷渡组织老大峰哥，程兵拿出王大勇的照片询问，称自己和王大勇是过过人命的交情，虽然峰哥说不认识，但眼神已经出卖了他。
程兵走后，峰哥打电话向一个叫先生的人汇报，先生指示把程兵送过来。峰哥带人离开麻将馆时，躲在暗处的程兵给他拍了照片。
回到旅馆，按摩女又找上门来，告诉他峰哥已经回话，明后天就能过去察邦，还缠着要提供服务，考虑到她能搭上偷渡这条线，程兵给钱让她给自己按摩。正按着，外面传来吵闹声，按摩女开门察看，一个男人持刀冲了进来。
男人名叫雄哥，是个毒贩，遇到警察抓捕，才躲进程兵的房间。程兵几招就制服了他，并招呼警察进来。警察搜索房间，却在程兵的包里发现一包毒品，把他也当成毒贩带回警察局。
程兵在审讯室里还原了案件真相，按摩女是雄哥散货的下线，警察抓捕前，她把毒品塞进了自己的包里，所以毒品包装上应该只有按摩女和雄哥的指纹。录口供的青年警察小张说他是在编故事，说着就要动手，程兵以过来人身份劝他克制，不要一时冲动，害了自己和同事。
此时，警察在程兵的行李中发现三大队的荣誉合照，查到他的身份。缉毒队长问清了程兵离开警队的原因，表示他再委屈两天，查清楚了就放他走。
看守所里，因为有队长的关照，程兵独占一个椅子睡大觉，旁边因为大保健进来的胖子希望程兵能照顾他一下，攀谈间程兵得知胖子经常去察邦倒腾玉石，于是向他打听察邦的事情，胖子知无不言，为程兵提供了详细的情况。
过了几天，队长告诉程兵，案子查清楚了，和他推测的一样，按摩女是给雄哥分销的下线，而且程兵真的是只按摩的。现在他们已经通知了宁州公安局来接程兵。
林颖来接程兵，要他回宁州去，宁州警察可以去察邦调查，程兵表示王大勇在察邦只是一个猜测，上级是不会批准宁州警察出境的，而且他们去了也没有执法权。但自己可就自由多了。查到线索后，他都交给警方，他不需要立功，但他必须要做点什么。
林颖被说服了，但要求程兵办理护照，合法出境。
此时三大队队员们正在洗浴城泡脚，林颖来电说找到程兵了，并说王大勇曾在云南出现，现在可能在察邦。
石磊一听顿时来了精神，他表示大家一起去帮程兵。退休的老马和范彬都不愿意，说自己现在就是老百姓，管不了这事。廖健说全家人都指望着他的饭店，老婆腰不好，他也不能去。
石磊细数当年的三大队和程兵受的苦，但生活已经消磨了三大队队员的锐气，为了家人，他们不能去，石磊这才明白，三大队是真的没了。
第九集到此结束，程兵的追凶之旅有了一线希望，虽然王大勇确实有过去察邦的想法，但他也可能去了后又回到国内，而和峰哥通电话的先生，或许才是程兵察邦之行面对的最大罪犯。而三大队的队员们，会不会振作起来呢？期待剧集更新吧。
