本片描述了香港反黑组的组员惩治罪恶的英勇事迹以及他们个人感情经历的点点滴滴。人称“筋肉人”的反黑组探员阿喜（吴毅将 饰）立功无数、屡破奇案，但却因脾气倔犟，向来专横而和同事们诸多不顺。刚刚加入的康仔（陈浩民 饰）更是对阿喜诸多怨言，甚至想申请调组。后来一起办案多了，反黑组内部终于彼此了解，一团和气。反黑组内也有不少情事，一次上司阿凡（黎耀祥 饰）结识了卖鱼女阿娇，两人成了欢喜冤家；而阿弟（邵美琪 饰）更是一直暗恋阿喜，他们在工作上、感情上正经历着一次又一次的考验。
1993年，特技演员烈风（方中信 饰）与女友贺千惠（萱萱 饰）、好友凌克洋（林保怡 饰）前往西安旅游，却意外地在古墓中见到了幼年时的救命恩人步荆红（王菲 饰），他震惊于步荆红20年如一日的容貌并展开了调查。原来步荆红是秦朝时获得长生不老药的舞姬胭脂，孤独千年，只为寻找变 回正常人的秘方，而她不知的是，同样获得了不死之身的秦将军嬴战（单立文 饰）一直都在追寻她的下落。烈风在寻找真相的同时渐渐爱上了步荆红，而荆红却一再压抑，拒绝感情。命运交织，改名为盛世秦的嬴战终于找到了荆红，而他依然不改残暴本性，祸害人间，想尽办法拆散烈风与荆红，并且还想彻底破坏荆红成为普通人的愿望。
