故事由“日月旅行团”内的一个“团友交谊会”作开始，“交谊会”其中一个环节，要求团友分离自己认为最难忘的事情，看似虔诚基督徒的领队李子雄，其实是卧底国际刑警，他往泰国目的在以旅行团领队的身份，追查一宗伪钞案甫到曼谷，他便展开调查，无奈却发现伪钞集团因为风声太紧，早已停止活动，在无线索之下，大感头痛。

在祥和的目光峡中，“寻仇客"的出现，将客栈的老板娘红柳与她的儿子沙棘的生活搅乱了，但客栈内欢声笑语般的生活，使“寻仇客"从强烈的复仇欲望中分裂出来，使他不断在这种矛盾的境地中挣扎。严寒的冬天将他们的距离拉近，开始互相依赖之际，却惊觉他毕生寻找的仇人竟是……

日本恐怖分子赤虎把香港作为亚太区的走私军火的重要基地，他们还使用了高端科技，蓄意挑战特区政府，政府束手无策，继而严重威胁到全港市民的安全。警官陈聪（曾志伟 饰）为了证明自己的能力，到警校挑选了Jack（谢霆锋 饰）、Match（冯德伦 饰）、异型（李灿森 饰）与千年虫（叶佩雯 饰）四名叛逆少年组成一支特警新人类，务求抓拿赤虎。特警在首次行动渗入了黑帮杰少的组织，杰少正是赤虎的接头人。特警渐渐得到杰少的信任，却又被警方视为杰少的同谋，腹背受敌。在众人奋力逃生之时，也发现了赤虎的重大阴谋……

大虾（刘青云 饰）替名震江湖的老大唐俊（郑伊健 饰）办事，帮他杀死了叛徒黑牛，很受俊的赏识。大虾一怒之下杀了奸夫，俊为他多方奔走才使他脱罪，自此两人成了莫逆。岂料俊遭到他的亲大哥威陷害运毒，被警方通缉，无奈只好潜回大陆避难。俊的女友辣椒（邱淑贞 饰）前往找威报仇，失手被擒后惨遭摧残。 两年后，俊重回香港，俊发现大虾已经成为威身边的大红人，只是大虾还不知道当日陷害俊的就是威。俊万念俱灰，想就此退隐江湖。大虾在得悉威就是当日的幕后黑手时，发誓要帮俊报仇雪恨！

江湖杀手阿平（周润发 饰）是和平饭店的老板，传闻他武功了得，曾经一口气杀了二百多个马贼，并且他宣称和平饭店是一个“避难所”，只要进来住宿的人，无论他得罪了什么帮派，都不许前来挑衅生事，但不保证离开后的安全。 歌女阿曼（叶童 饰）的到来打破了这个江湖规矩。阿曼被人追杀，逃至和平饭店。她风情万千，令阿平心生爱意并设法保护她离开饭店，躲避追杀。然而，阿平的用情换来了一个早已布下的陷阱：原来阿曼正是这个陷阱的诱饵！ 愤怒的阿平决定拿起武器重出江湖，一场腥风血雨的厮杀大肆铺开。