遑哥（刘德华饰）与小川（钟镇涛饰）及美君（梅艳芳饰）乃九十年代极负盛名的城市雇佣兵。
黑帮杀手一直在追杀美君及他身边至亲的人；事缘美君击伤杀手银狐（郭富城饰）之好朋友老鹰，使老鹰入狱，并且自杀，银狐答应为好朋友报仇，所以追杀美君等人。
在一次行动中，小川被银狐所杀。
另一方面，小川遗下十六岁的妹妹惠香（叶蕴仪饰），遑哥为了照顾友人之妹，从此与惠香一起生活，花了一年多的时间训练惠香成为城市雇佣兵的助手。
宠物夫人出现比武招亲，遑哥于是不顾一切打败所有对手赢得美人归，当遑哥揭开宠物夫人面纱一看真的不是美君，而是另一女人（刘嘉玲饰），立刻悔婚，得罪了宠物夫人，与此同时，失踪一年的美君又再出现，却被银狐以毒所伤，世上只有宠物夫人能解此毒，但宠物夫人却要遑哥以命换命，逼遑哥饮毒酒，被美君制止，因喂君不想独留世上，再与遑哥分离，遑哥便带美君回家，在家中装上定时炸弹，预备当美君药力发作时，便引爆炸弹，一起殉情。
但银狐却追杀而至，遑哥迫于无奈，再与银狐决战，宠物夫人因被遑哥至死不渝的爱情所感动，及时赶到，危急中抛出丝带欲救遑哥时，却为时已晚……