8月8日，新加坡迎来建国25周年庆典，国际知名的达卡喇嘛应邀访问当地。与此同时，日本赤军策划暗杀达卡，香港国际刑警雷泰（谭咏麟 饰）奉命负责保护他，并成功剿灭了赤军领导人北岛三郎的支部。
在飞往新加坡的客机上，黑道人物大B（刘德华 饰）与女友阿玲（罗美薇 饰）意外结识达卡。达卡推算出自己和阿玲拥有相同的八字，预示着两人将面临同样的命运考验。飞机刚抵达机场，潜伏当地的赤军成员便突然发动袭击，达卡和阿玲双双受伤。更糟糕的是，两人都属于极为罕见的P型血，而当时整个新加坡仅有三名P型血公民。若不能在8小时内找到合适血源，他们都将性命难保。
北岛三郎的残余势力随即展开行动，疯狂追杀新加坡境内的P型血人士。雷泰等人一路追查，却始终慢了一步。担心女友安危的大B只好强迫雷泰与自己联手，而此时，P型血人士只剩下最后一人——肥波（曾志伟 饰）。
