四川女公安郑大姐（郑裕玲饰）负责赴港捉拿逃跑的疑犯，不得不与香港警方合作。警长伍卫国（梁家辉饰）负责接待与合作调查，被初次到港、天真纯朴的郑大姐与助手阿胜（张坚庭饰）弄得晕头转相。 由于地区文化差异，郑大姐与伍卫国不断产生摩擦、矛盾，多次让疑犯有机可乘、逃之夭夭。 由于在旅馆被疑犯袭击，督察安排郑大

张扬敢拼的磊乐（郭富城 饰）与内敛善谋的南江（梁朝伟 饰），在因缘际会下携手，破除旧规，立威造势，在磊乐太太蔡真（杜鹃 饰）的斡旋下，成为黑白两道人人皆知的“双雄探长”，二人自此叱咤香港三十年。然而在表面的平静与制衡之下，火并、谋杀、背叛、夺权……暗流涌动，一触即发！

陈大文（梁朝伟 饰）有一名拍拖十年之久的女友（刘锦玲 饰），两人将近结婚。他与好友程仁（梁家辉 饰）、毛周朱（郑丹瑞 饰）住在一起。每个晚上程仁都会带不同女生回家，毛周朱则胆小如鼠，不敢与女性交往。