第二部里，张大勇（陶大宇饰）与李忠义这对默契排档继续与狡猾凶狠的罪犯斗智斗勇。感情方面，大勇与高婕（郭可盈饰）成为斗嘴情侣，感情稳定增长。新来的女警员蓝嘉文（郭霭明饰）单纯善良，暗恋大勇并主动示爱。令大勇和高婕的问题出现新的危机。此时，高婕发现嘉文过去曾在外国因为三角恋而放火杀人，正当要揭发这一段过去时，高婕的朋友离奇被杀。嘉文对过去的矢口否认也不像假装，大勇与高婕的误会加剧，事情的真相扑朔迷离。
1993年，特技演员烈风（方中信 饰）与女友贺千惠（萱萱 饰）、好友凌克洋（林保怡 饰）前往西安旅游，却意外地在古墓中见到了幼年时的救命恩人步荆红（王菲 饰），他震惊于步荆红20年如一日的容貌并展开了调查。原来步荆红是秦朝时获得长生不老药的舞姬胭脂，孤独千年，只为寻找变 回正常人的秘方，而她不知的是，同样获得了不死之身的秦将军嬴战（单立文 饰）一直都在追寻她的下落。烈风在寻找真相的同时渐渐爱上了步荆红，而荆红却一再压抑，拒绝感情。命运交织，改名为盛世秦的嬴战终于找到了荆红，而他依然不改残暴本性，祸害人间，想尽办法拆散烈风与荆红，并且还想彻底破坏荆红成为普通人的愿望。
快活林里，金枪李出高价让风情万种的老板娘高老大刺杀江湖大佬杨天彪。不料，高老大却杀了金枪李，原来杨天彪已经先付了银子要高老大杀金枪李。杀人王高老大有四个帮手，是她从小带大的四个男孩，孟星魂、叶翔、石群和小何。石群一年前去西北执行杀人任务一直杳无音讯。高老大命孟星魂去杀杨天彪。孟星魂扮作楼外楼的厨子，设计接近了杨天彪并成功完成了任务。孟星魂发现有一蒙面人看见了自己杀人。他没有追赶上，却抢到了目击者身上佩带的一个小的蝴蝶玉佩。
