國際刑警Dickson(甄子丹)與香港警察包四(劉江)及劉定堅(周星馳)合作調查偽造護照案件，由於辦案手法不同，Dickson與包四時起衝突。直至Dickson在一次拘捕行動中救回包四一命，二人才冰釋前嫌。Dickson大力追求包四女兒Eva(陳松伶)，Eva不喜Dickson當刑警，故雖對Dickson有意，亦拒絕了他。

Dickson與包四查出唐克(吳鎮宇)為偽造護照集團的首腦，二人努力搜集其罪證，怎料包四不幸遭唐克殺死。唐克為剷除Dickson，佈局令黑社會大哥肥彪派人追殺Dickson，Dickson幾經辛苦才與肥彪消除誤會。唐克又綁走Eva，欲逼Dickson就範，Dickson"誓.不.低.頭"，並與定堅聯手與唐克展開一場惡鬥......