影片描述国际刑警Dickson关（甄子丹）被派到港调查伪护照案，与香港警察包四（刘江）及刘定坚（周星驰）合作。由于办案手法不同，Dickson与包四起初常起冲突，及后在一次捕匪行动中，Dickson救回包四一命，二人才冰释前嫌。包四有一女Eva（陈松龄），素反对其父当差，Dickson对Eva有意，力加追求，但Eva不喜Dickson之职业充满危险，故虽亦对Dickson有意，但仍据绝他的追求。Dickson与包四查出伪护照集团首脑乃唐克（吴镇宇），努力不懈搜集其罪证，唐克竟把包四杀死。唐克为除去Dickson，布局使Dickson与黑社会大阿哥肥彪起冲突，肥彪派人追杀Dickson，Dickson千辛万苦，才与肥彪消除误会。唐克见毒计失败，绑走Eva，逼Dickson就范，Dickson誓不低头，与定坚联手和唐克展开一场恶斗，终救出Eva，把唐克杀死。