故事发生在公元2000年的中国河南省一个名叫“安阳”的古城。一个下岗工人，在夜市面摊儿收养了一个弃婴，因为婴儿的襁褓中有一张字条，上面写着一个呼机号，并说收养人每月可以得到二百元的抚养费。工人因此而结识了婴儿的母亲，两人又因为孩子的缘故在交往中有了关系，最终生活在一起。但生活的不如意还在发生着……
神水宫是江湖中的传说，它从来不参与江湖纷争，亦没有人知道它的真身究竟在何处。近日来，武林帮派的各大帮主接连因为中了神水宫的天一神水之毒而命丧黄泉，一向风流倜傥的楚留香（狄龙 饰）则被误会为了神水宫的帮凶而遭到唾弃。 为了洗清冤情，楚留香决定和李红袖等人调查事件的真相，在一番波折之后，楚留香总算得以打入了神水宫的内部，却发现这里的确是清静之地。原来，所有的命案都系楚留香昔日的好友无花和尚所为，然而，当楚留香想要离开神水宫将真相公之于众时，却遭到了神水宫主的拒绝，只因为楚留香得知了她有一私生女的秘密。
