一个月光惨淡的夜晚，西域响马头目杨剑飞带人袭击了一个部落。部落中的男女老少惨遭杀害。慕容艳等几个女武士因在外侥幸逃脱此厄运。她们发誓要向杨剑飞讨回血债，而官家也派西域名捕石雨带两名捕快追捕杨剑飞。 杨剑飞听说慕容艳杀了他的几个部下，似乎觉察到慕容艳在与他做对，但他却并不把一个女人放在眼里。 因慕容艳杀了不少人，官府限令石雨在10月内将慕容艳捕获。而石雨对此却不以为然，他认为一个女人作响马，肯定是被人逼迫出来的，况且那几个女人并没有为非作歹．所以他不去为难慕容艳。 慕容艳也听说了石雨，她从同族的一老人口中打听到石雨是侠心义胆的正派人．可她并不相信，她认为历来是“官匪一家”。 不久石雨找到慕容艳，但他并没有抓慕容艳，而且同意了慕容艳的建议：两人共同杀了杨剑飞，然后远离大漠。 在一家酒肆，石雨与杨剑飞不期而遇，双方交手，不分高低，打个平局。相约三日后再战。但是杨剑飞违约，提前行动，想趁石雨没有准备而取胜。幸亏慕容艳手下一个人给石雨送信，使他免遭暗算。石雨立即将此事告之慕容艳，提醒她提防心狠手辣的杨剑飞。 约定的时间到了，石雨和慕容艳来到杨剑飞的老巢。双方见面，一时间刀光剑影，飞沙走石，人喊马嘶。几经拼杀，慕容艳在石雨的帮助下，终于杀死了无恶不作的西域响马头目杨剑飞，报了深仇血恨。

在6年的牢狱之灾中，鲁迪（本·阿弗莱克 Ben Affleck 饰）结识了好友尼克（詹姆斯·弗莱恩 James Frain 饰），通过尼克的书信，鲁迪得知了一位名叫阿什莉（查理兹·塞隆 Charlize Theron 饰）的女子，在潜移默化之间，鲁迪竟然也对阿什莉产生了一种特殊的感情。一次监狱里的骚乱中，尼克身亡，而出狱后的鲁迪只有一个愿望，那就是找到阿什莉。
　　正如鲁迪所预想的那样，阿什莉是一个绝色美人，为了不让事态过去突兀，鲁迪向阿什莉谎称自己就是尼克。鲁迪和阿什莉的关系进展迅速，可与此同时，鲁迪亦发现自己似乎被卷入了一场阴谋之中。阿什莉的兄弟加布里埃尔（加里·西尼斯 Gary Sinise 饰）预谋抢劫一家赌场，在威逼利诱之间，鲁迪也入伙了。

近来，令罪犯们闻风丧胆的联邦调查局探员特瑞（克林特·伊斯特伍德 Clint Eastwood 饰）正在调查一个名为“密码杀手”的神秘人物，就在这个节骨眼上，突发的心脏病让特瑞不得不提前走下了工作岗位，在接受了心脏移植手术后，退休的特瑞选择远离危险的工作，来到了偏僻的乡下静养。
　　一转眼，两年过去了，一个名叫格莱夏埃拉（旺达·德·杰索斯 Wanda De Jesus 饰）的神秘女子的来访扰乱了特瑞平静的生活。原来，为特瑞提供心脏的是格莱夏埃拉的妹妹，巧合的是，她就是“密码杀手”手下诸多的受害者之一。以此为契机，特瑞重新开始了对于凶手的调查和追击，就在他逐渐接近真相的同时，危险也来到了他的身边

卧底探员杰克·罗尼克（Ethan Hawke 饰）为执行任务期间两位搭档的身亡而自责，于是调离了原岗担任13号警署的警长，心理医师艾丽科斯定期为他辅导，但杰克用玩世不恭的态度掩饰苦闷。新年夜里，大雪骤降，13号警署只有杰克、老警员贾斯帕和秘书爱丽丝三人值班，新近落网的黑帮头目毕绍普（Laurence Fishburne 饰）与另外三名罪犯正在押解的途中，由于大雪封路，押解车拐入13号警署暂歇，艾丽科斯也不得不滞留警署。两名押解警加入了庆祝新年的小型聚会，突然之间形势急转直下，押解警中弹身亡，数十名武装人员包围了13号警署并切断了杰克等人与外界的联系，杰克从入侵者的身上搜出警员证件，发现对方是长期与毕绍普合作的警队败类，现在为防止事情败露欲杀人灭口，杰克只好借助四名犯人的力量，和全副武装的警队败类们展开连番激战。