1871年春天，日本大使在两名武士的保护下，乘火车穿越美国大陆，前往首都华盛顿，转交日本天皇赠给美国总统的一把价值连城的军刀。列车遭到了悍匪林克及其副手高什等人的抢劫，军刀也被抢去。高什为了独吞财宝，设计杀害林克。土匪离去后，日本大使救活了重伤的林克 并命令武士黑度十平和林克在七天内找回军刀。在林克和黑度共同战斗的七天中，他们惊讶地 发现，东方的武士道精神和美国西部的牛仔文化竟然如此殊途同归……。
车夫张大胆（洪金宝 饰）自称胆识过人，神鬼不怕，经常与别人打赌练胆。某天他提前收工，发现老婆（梁雪薇 饰）与别人私通，而对方竟是大胆的雇主谭老板（黄蝦 饰）。谭老板为掩盖真相，派师爷（太保 饰）寻茅山道士钱真人（陈龙 饰）设坛杀害大胆。 钱真人设下圈套，借打赌之名将张大胆诱至马家祠堂，施法唤出僵尸追杀大胆。钱之师弟许真人（钟发 饰）不满师兄图财害命、伤天害理恶举。他暗中协助大胆，使之最终逃过此劫。然而谭老板祸心不死，一计不成，再施一计，非置大胆于死地不可……
阿羿（张智霖 饰）是一名特警，执行任务时偶然发现了某公司老板跟韩国的激进分子有密切的联系，更打算从台湾偷运武器到香港。阿羿很快掌握到情报并与之展开了搏斗，不料他的领队晟（黄秋生 饰）在枪林弹雨正牺牲了，首犯金也逃脱了。 后来阿羿转职加入了G4行列，任务是保护政府要员的安全。每天劳碌工作的他无暇顾及女友凯莉（李若彤 饰），两人之间的感情出现裂痕。 可是阿羿没有忘记要为自己当年的好队友报仇，正在这个时候，阿金又出现了，更打算再次与韩国分子联手。阿羿势要抓紧机会，为好友报仇，将犯罪分子绳之于法。