大盗麦基（任达华饰）盗走了马拉之星，被神探吕奇（梁家辉饰）和梁醒波（钟镇涛饰）逮捕，然而马拉之星却不知所踪，麦基还将罪名嫁祸给了黑玫瑰（叶玉卿饰）。某天夜里，麦基从狱中逃脱，去找旧爱陈宝珠（刘嘉玲饰）拿取收藏马拉之星的钥匙。与此同时，警方命令神探吕奇和梁醒波去捉拿麦基并找回马拉之星。为了抓住麦基，两人各施奇计，而黑玫瑰为了洗清自己的罪名，也缠上了吕奇……