从FBI退役下来的私人侦探特瑞几年来一直在追查一个神秘的杀手，在作案后他总会留下一串数字密码，这名密码杀手仿佛是在和特瑞做游戏，来无影去无踪，令特瑞十分头疼。在一次凶案现场，特瑞发现了藏在人群中的杀手，于是追踪到偏僻角落，但心脏病突发，他只将杀手射伤便失去了神志……
两年后，血型稀有的特瑞终于等来了可以做手术移植的心脏。手术非常成功，特瑞身体没有出现排斥反应，于是被允许回家修养。原本决定就此退休在家的特瑞，生活却被一个名叫格雷谢拉的女人打乱。格雷谢拉来到特瑞居住的游艇，要求他出面侦破自己姐姐的谋杀案，理由是特瑞那颗跳动的心脏正是来源于姐姐格罗丽亚！经过慎重考虑，特瑞认为他有义务帮助格雷谢拉寻找真凶，于是他来到警察局，通过曾经的搭档杰伊找到了犯罪现场的录像和资料。
经过调查，特瑞发现在格罗丽亚之前曾经有人用同样的方式杀死了另一个男人。特瑞认为两个被害人之间一定拥有一些相同的特性。很快特瑞在自己的主治医生那里找到了答案，死者之间的共同特点就是同样拥有稀有血型。特瑞慢慢感觉杀手似乎是在利用杀人来获取某个部位的器官，而杀手必须通过进入医院稀有血型数据库才能知道究竟哪些人拥有这种血型。
很快，案发当晚的那名现场目击证人成为了最大的嫌疑人，因为他正是一名电脑专家。然而当特瑞找到他时却发现这个人已经死亡。从外表看来是发现事态暴露饮弹自杀，但特瑞却认为事情并不是这样简单，隐隐中他感觉到两年前那个密码杀手又回来了。
为了办案方便，特瑞一直雇佣邻居巴迪为自己开车。特瑞给巴迪开出了支票以支付他的费用。恰巧格雷谢拉带着姐姐的孩子雷诺到特瑞家作客，雷诺一句话道破天机：两年前密码杀手留下的数字中没有“1”。经过几天的琢磨，特瑞终于发现了破绽-巴迪留给自己的账号同样没有数字“1”。
特瑞找到巴迪，这令巴迪很吃惊，他承认自己就是密码杀手。杀人让巴迪兴奋，而和特瑞周旋并一起登上杂志头版更是让巴迪疯狂。变态的心理使得巴迪不想这么早就让特瑞死去，于是他专杀拥有稀有血型的人，作案手法均是向头部开枪，这样被害人的心脏就不会受到伤害。巴迪知道被害人中很可能有人的心脏能与特瑞配型，这样特瑞就不会死，等他病好了就能继续和自己玩猫捉老鼠的游戏。
特瑞惊骇于巴迪的变态心理，他要为无辜死去的人讨回公道，同时也要为自己这些年来关于密码杀手的所有案件做一个了结。经过一场恶斗，巴迪终于得到了应有的惩罚。而特瑞也在和格雷谢拉的接触中彼此产生好感，这一次他是真的退休，和格雷谢拉开始了新的生活。
《血腥拼图》改编自迈克尔-康奈利(MichaelConnelly)的小说，由马尔帕索(Malpaso)公司制作推出，性格巨星克林特-伊斯特伍德(ClintEastwood)担纲主演，他还担任了本片的制片和导演。该片是克林特·伊斯特伍德制作的第18部电影、执导的第23部作品、以及主演的第44部钜片，是克林特·伊斯特伍德诸多作品中极罕见的灵异题材的电影。这位奥斯卡影帝说：“这是一个描述人性的推理故事，这部片让我有机会从不同的角度拍一部推理惊悚片。以我的年纪和历练来说，我跟三、四十岁的壮年人所面对的挑战和阻碍完全不同。”
《血腥拼图》向观众证明，有些事情每个人都有无法回避，必须面对的义务——那就是特瑞内容的那种渴求。本片的主人翁，FBI探员泰瑞麦考利，是一名沉默寡言、尽忠职守的好探员，当他在追捕“密码杀手”时心脏病发作，但是却侥幸逃过一命之后，他必须面对生命中重大的转变。克林特·伊斯特伍德说：“我特别喜欢这角色在身体上和心理上的脆弱，这逼得他不得不克服一些有趣的挑战。他原本是一名全心全意投入工作的顶尖联邦探员，当他突然被迫提早退休，他试著享受闲暇的生活，一个人住在圣佩卓港的船屋里，直到一名陌生女子突然出现，请求他的帮助。”
导演克林特·伊斯特伍德请来演技一流的女演员旺达·德·杰索斯，饰演这名美丽的陌生女子嘉丝拉芮佛，她说服麦考利重出江湖，帮助她逮到杀害她姊妹的冷血杀手。伊斯特伍德说：“小说里的嘉丝拉是一名拉丁裔美女，所以我要忠于原著，书中描述她在面对打击后，仍能保有不屈不挠的精神，旺达这这种精神演得非常传神，她是一个很有深度的演员，她也把这角色演得生动自然。”
旺达·德·杰索斯则说：“我不认为嘉丝拉充满仇恨，她只是非常执著，她希望能为死去的亲人伸张正义，当她因为当地执法单位官僚作风到处碰壁，就决定向麦考利求助，因为他和受害者之间有著特别的关系。”尽管麦考利病后的体力大不如前，但是因为这件案子是这么地特殊，所以他还是义不容辞扛下重任，而且在调查的过程中和美丽的嘉丝拉产生微妙的情愫。
旺达·德·杰索斯对于本片的题材感到心有戚戚焉，她说：“这部电影描述的是失去至亲后让一个人如何重新省思生命意义的过程。我在为这部片做研究时，发现亲人遭到谋杀的人都会经历某种过程，他们在伤心之余，心中都会充满愤怒，也会想知道究竟为什么会发生这种事。我希望透过嘉丝拉这角色表达这些伤心人的心声。”