徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员，因此结识警察石SIR并与之成为好友，不想701部队为追杀黑帮头目突然现身香港，一时石SIR及警方均束手无策，见好友处于危难中，徐夕挺身而出化为黑侠。黑侠让701部队的首脑熊菊（龙刚）大为震怒，遂派徐夕旧情人若兰规劝黑侠归顺，被徐夕断然拒绝，结果令图书馆除Tracy（莫文蔚）之外的诸同事皆丧命。为保护Tracy，徐夕再做黑侠采用强硬态度要带她走，遭不知黑侠就是其意中人徐夕的Tracy的拒绝。后在与熊菊一干人等对抗的过程中，徐夕渐从Tracy身上寻到自己想要的情感。
故事开始于明朝，凤三（元华饰）心肠歹毒，无恶不作，身为锦衣卫，同时又是凤三的师弟，方守正（元彪饰）发誓要将凤三绳之于法。然而，凤三此人诡计多端，甚至想要偷取能够扭转时空的黑玉佛，借此逃脱法网，几番争斗之后，两人双双跌落山崖。时光荏苒，转眼已是现代，考古队在雪地中挖掘出了凤三和方守正被冰封住的尸体，将两人运往美国研究，然而，途中一场意外却令两人死而复生。方守正于机缘巧合之下遇见了名为阿玉（张曼玉饰）的不良少女，阴差阳错的成为了她的保镖，而凤三不改奸邪本性，加入了黑社会，继续为非作歹。当方守正得知凤三依旧作恶多端后，他决定继续自己未完成的使命。
晓峰（郑伊健饰）、尊尼（何浩文饰）、和朱云（林子聪饰）是多年好友，三人同时被女朋友分手，却离奇遇见了三位情投意合、为各自量身打造的机器人女友（周秀娜等饰），进而展开了一系列啼笑皆非的爱情故事……
