王兆兴从小一起长大的师妹在上次任务中牺牲，令王兆兴萌生去意，在京城中欲向车千户辞职，车千户令其站好最后一斑岗，押送一名投诚叛将到兵部。一桩看似简单的任务但危机四伏，在紧要关头谷平安等人赶来相助，终于完成了“终极任务”，而王兆兴的命运又如何呢？
大明朝锦衣卫飞鱼营校尉王兆兴的师妹晶晶在执行任务时牺牲。晶晶临死之前，奉劝王兆兴离开飞鱼营，原因是飞鱼营内部有问题。师妹没说完飞鱼营组织内部到底出了什么问题就咽了气，留给王兆兴无尽的痛苦和疑惑。带着师妹留下的疑惑和对平安镖局副总镖头谷平安的承诺，王兆兴启程赶赴京城，求见义父车千户大人。飞鱼营是大明朝皇家卫队中最秘密、也是最值得托付的精英组织，内部有着严明的纪律和组织结构，擅自离开飞鱼营者将受到军法的处置。尽管如此，王兆兴仍然历数自己进入飞鱼营以来的建树和苦衷，最终征得义父的同意，但前提是要完成义父交代的最后一项任务，于天黑之前押送番军一名投降将军至兵部受审。
王兆兴于德胜门外从边防军将士手里接过押送番军投降将军穆天有的任务，几招驯服桀骜不羁的穆天有，将穆天有装扮成中原人士模样，按指定路线向兵部而去。在一酒肆门前，接连两拨黑衣杀手直奔穆天有而来，还口口声声劝飞鱼营校尉王兆兴少管闲事。王兆兴联手穆天有，击退黑衣杀手，同时查明此行系青蛇会所为。
青蛇会在江湖中人称“索命帮”，青蛇会怎么知道王兆兴的身份，以及王兆兴押送番军投降将军的路线？王兆兴决定全力完成这次终极任务，同时查明真相。与此同时，义父车千户大人为王兆兴离开飞鱼营上下奔走，平安镖局副总镖头谷平安牵挂王兆兴的安危，带着手下两个得力助手大牛和小马向京城赶来。
京城里，通往兵部的路上杀机四伏，已经与王兆兴形同朋友的穆天有无事生非，闯进春满楼妓院要给曾经的红颜知己赎身。穆天有在春满楼陷入锦衣卫校尉吴大海的围困之中，如果不是王兆兴及时赶到，穆天有的性命堪忧。原来，在穆天有押送兵部受审之前，设法要穆天有性命的正是吴大海，因为穆天有的受审，将危及到朝廷的几位高官。
王兆兴带着穆天有杀出重围，在及时赶到京城的谷平安的帮助下暂时脱离困境。谷平安将王兆兴和穆天有带到谭家酒坊商量对策，与锦衣卫结怨甚深的顺天府朱捕头横插进来，亲自护送王兆兴前往兵部。兵部门口，王兆兴一行击退吴大海，将穆天有平安送进兵部，揪出朝廷数名私通番邦的贪官。王兆兴离开飞鱼营，与谷平安结为百年之好。
电影