徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员，因此结识警察石SIR并与之成为好友，不想701部队为追杀黑帮头目突然现身香港，一时石SIR及警方均束手无策，见好友处于危难中，徐夕挺身而出化 为黑侠。
黑侠让701部队的首脑熊菊（龙刚）大为震怒，遂派徐夕旧情人若兰规劝黑侠归顺，被徐夕断然拒绝，结果令图书馆除Tracy（莫文蔚）之外的诸同事皆丧命。为保护Tracy，徐夕再做黑侠采用强硬态度要带她走，遭不知黑侠就是其意中人徐夕的Tracy的拒绝。后在与熊菊一干人等对抗的过程中，徐夕渐从Tracy身上寻到自己想要的情感。

阿虎是一个自由搏击拳手（刘德华 饰）。他抱着“打假拳”的心态代表香港到泰国参加了比赛，完全没想着要胜出比赛。阿虎在泰国与女摄影师阿萍相遇，两人相处后产生了感情。阿虎在比赛时无心恋战中途弃权，对手察差却故意挑衅。阿虎被激怒后错手将对手打死了，结果阿虎被判入狱13年。
出狱后，阿虎急着寻找阿萍，但原来阿萍已经去世了剩下了为阿虎生下的女儿Poly。阿虎便极力寻找下落不明的女儿。过程中他认识了孤儿院院长霗（常盘贵子 饰），这位年轻的院长帮他找到了女儿。性格同样倔强的Poly十分不满父亲抛弃她们母女，阿霗从中调解。女儿要求阿虎能胜出拳赛，才会遇阿虎和好。后来又有人认出了阿虎是当年的杀人犯……