为了寻找失踪女友林素儿，来（吴彦祖饰）借着老六介绍杀手工作的机会来到香港，从此被卷入两黑帮社团的仇杀中。事实上，老六暗地里却成为警方的线人，以提供黑帮仇杀的情报获得报酬。来得知成为老六的代罪羔羊，在黑白两道的追缉下，带着老六给他的酬劳和手枪，踏上亡命之途。期间，偶遇上内地来港妓女丹丹（张柏芝饰），丹丹初时只是想对来的金钱打主意，后来两人得知对方背后的故事，互相同情，并决心一起追寻林素儿的下落。在港当舞女领班的林素儿，因一次黑帮仇杀车祸中重伤，步向死亡。警方的反黑行动亦如火如荼，可惜多次行动皆徒劳无功，始终给来逃脱。丹在来的鼓励下，决定不再当妓女，回乡重新做人，同时，警方得知江湖仇杀亦已平息，一切似是告一段落之际。最后被来打伤的小混混找来报仇，来在冲动之下拿枪追杀小混混时,误杀警察。最终来被在小排档吃宵夜的警察当场击毙，来不治身亡。丹丹也踏上了离开伤心地的旅途。