8月8日新加坡25周年國慶之際，國際知名的達卡喇嘛訪新，日本赤軍方面則計劃暗殺達bbb。香港國際刑警雷泰（譚詠麟飾）奉命衛護達卡，將赤軍領導北島三郎支部殲滅。在達卡所乘坐飛往新加坡的客機上，黑道人物大B（劉德華飾）與女友阿玲（羅美薇飾）偶然結識達卡，達卡推算出自己與阿玲八字相同，他們的命運面臨同樣的一次挑戰。飛機剛一降落，機場的赤軍份子突襲達卡，將達卡和阿玲打傷，而這兩人的血型居然都是罕見的P型血，全新加坡此時只有三名P型血公民，如果不能在8小時內找到血液，兩人都將有性命之虞。潛藏在新加坡的北島余部迅速展開對P型血人士的追殺，雷泰等人始終落后一步，大B擔心女友安危，強迫雷泰與自己合作，而此時，P型血人士只剩最后一名肥波（曾志偉飾）……