岸田优儿（哀川翔 饰），一个被逐出日本的失格黑帮分子，沉默寡言，终日浪荡在台湾潮湿的街头。落魄之际他得到当地黑帮头子何叔（李立群 饰）的赏识，成为一名杀人不眨眼的赏金杀手。对于冷血独行客来说，爱情奢侈而遥远，终究只有爱情的结晶陪伴他的左右。
优儿得到新的任务，奉命前去刺杀敌对帮派头目顾奇平（程守一 饰），却因一场大雨中止行动。避雨期间结识妓女丽丽（陈仙梅 饰），一段畸零爱情暗暗滋生。优儿最终射杀目标，随后与女友、儿子绝路逃亡。顾的弟弟顾枫（高明骏 饰）发誓为兄长报仇，而何叔为求自保，更与顾枫和解。优儿真正成了命悬一线的丧家之犬……
King（郑伊健 饰）跟Queen（杨恭如 饰）是兄妹，他们跟Jack（古天乐 饰）组成的“BadBoy特工”专门为人寻找失去的爱情。台湾首富容永兴想找他们寻回初恋情人——亚洲女飞人管正（舒淇 饰），同时青年天涯（陈晓东 饰）也来寻找失踪的情人Shadow（舒淇 饰），没想到管正和Shadow有着同样的面孔。更没想到的是King在酒吧里认识了失忆的Eleven（舒淇 饰）跟管正、Shadow十分相似。多情的King爱上了Eleven，后来Eleven被抓走。天涯找到了Shadow，原来日本野心家企图把从管正身上取得的DNA注入Shadow体内，失败后Shadow毁容。得知情况后，King跟Jack立即营救Eleven。
大陆卧底公安巩伟（李连杰 饰）因工作关系，不能给与重病的妻子更多照顾，也不能为懂事又武艺高强的儿子巩固（谢苗 饰）提供更多关怀，在妻儿急需要他的时候，巩伟因上司的命令，假扮罪犯，和大陆抓获的香港黑道分子小黑（柯受良 饰）一同逃跑，踏上了远赴香港甫光（于荣光 饰）团伙卧底的旅途。巩伟与甫光团伙在炸弹交易中黑吃黑，混战中搭救了香港督查方逸华（梅艳芳 饰），并凭借出色身手得到了甫光的信任。方逸华来到北京调查巩伟身份，获知真相，并在巩妻去世后带领巩固至香港寻父，方逸华上司将巩伟巩固父子身份暴露，使巩伟处境危险，而此刻甫光策划的拍卖抢劫行动亦迫在眉睫……
