明朝时期有一名女飞贼飞鹰（米雪 饰）劫富济贫，神捕陆战（元华 饰）也被她的风姿吸引，两人结合后生下一女，名叫陆拾义（周丽淇 饰），飞鹰也就此在江湖销声匿迹。长大后的拾义成为了一名女捕快，处处为百姓伸张正义，却被衙门中的男人看轻。刚好新上任的县令水东流整治官员中腐败现象，便与拾义联手破解了多宗奇案。 就在这个时候发生的一宗谋杀案，嫌疑犯锁定在飞鹰身上。母亲隐瞒多年的身份终于被拾义妹知道了。拾义妹为了帮飞鹰洗脱罪名，决定与水东流一起寻找真凶。
1993年，特技演员烈风（方中信 饰）与女友贺千惠（萱萱 饰）、好友凌克洋（林保怡 饰）前往西安旅游，却意外地在古墓中见到了幼年时的救命恩人步荆红（王菲 饰），他震惊于步荆红20年如一日的容貌并展开了调查。原来步荆红是秦朝时获得长生不老药的舞姬胭脂，孤独千年，只为寻找变 回正常人的秘方，而她不知的是，同样获得了不死之身的秦将军嬴战（单立文 饰）一直都在追寻她的下落。烈风在寻找真相的同时渐渐爱上了步荆红，而荆红却一再压抑，拒绝感情。命运交织，改名为盛世秦的嬴战终于找到了荆红，而他依然不改残暴本性，祸害人间，想尽办法拆散烈风与荆红，并且还想彻底破坏荆红成为普通人的愿望。
