影片一开始，香港女警李凤仪（张柏芝饰），她因为脱衣舞男大块头（刘德华饰）当众裸露而拘捕了他。然而，大块头成功逃脱，并偶然卷入了一起杀人案件。重案组警员追捕凶手，但大块头的干预让事情变得更加复杂。尽管如此，警员仍然认为大块头与案件有关，对他展开了严刑拷问。但警员李凤仪相信大块头无辜，她挺身而出为大块头辩护。

李凤仪开始了对大块头的调查，她发现大块头原来是一名国内人，多年前曾经是一位和尚。她了解到大块头的身世和过去，以及他与一位青梅竹马的朋友小翠之间的故事。小翠被杀害，大块头曾试图追捕凶手但未成功，这个经历改变了他的人生轨迹，使他放弃了和尚的生活。然而，他的出现引起了李凤仪的兴趣和钦佩。

随着调查的深入，李凤仪对大块头产生了深厚的感情。她追求着更多关于他的信息，甚至前往大块头曾经修行的寺院，以了解他的过去。她得知了大块头的出生和成长，以及他放弃和尚生活的原因。同时，她也对大块头的身份和能力产生了浓厚的兴趣。

在一次偶然的机会中，李凤仪发现了一个旧案，这个案件与大块头的过去有关。她找到大块头，试图了解他为什么对她时冷时热。大块头坦言，他预见到了李凤仪的生死，但因为她的善良而出手相助，希望能化解她的命运。然而，李凤仪难以接受这个解释。

随着调查的继续，大块头协助李凤仪解开了一个旧案的秘密，却发现了更大的阴谋。他们的合作让他们逐渐走近，李凤仪对大块头的感情也在悄然滋长。然而，命运却对他们开了一个残酷的玩笑，李凤仪在追捕凶手时不幸遇害。

大块头得知李凤仪的死讯后，决定重新穿上和尚的袈裟，去追捕杀害她的凶手。他在山水之间不懈追寻，最终找到了凶手，这个人正是多年前逃脱的杀害小翠的罪犯。在经过多年的追逐后，大块头终于让凶手觉悟，自首投案。