8月8日新加坡迎来25周年国庆，国际知名的达卡喇嘛访问新加坡，日本赤军计划暗杀达卡。香港国际刑警雷泰（谭咏麟 饰）受命保护达卡，成功歼灭赤军领导北岛三郎的支部。在达卡乘坐的飞往新加坡的客机上，黑道人物大B（刘德华 饰）和女友阿玲（罗美薇 饰）偶然结识达卡，达卡算出自己与阿玲八字相同，两人命运将面临相同挑战。飞机一降落，机场的赤军分子就突袭达卡，达卡和阿玲都被打伤，且两人血型都是罕见的P型血。此时全新加坡仅有三名P型血公民，若不能在8小时内找到血液，两人都性命堪忧。潜藏在新加坡的北岛余部迅速对P型血人士展开追杀，雷泰等人一直落后一步。大B担心女友安危，强迫雷泰与自己合作，而此时，P型血人士只剩下最后一名肥波（曾志伟 饰）……