修心养性的楚留香（苗侨伟一只狗和一只猫在沙漠里流浪着，它们的肚子都很饿，正无力地前行，忽然发现前面地上有一饭盒，它们迫不及待上前打开，里面出来个神仙，说可以帮它们每个完成一个愿望，猫急切地说，我要鱼，我想吃鱼…呼一声它们面前出现一条又大又飘香的鱼，神仙接着问狗想要什么。狗皱了皱眉头说，我比较喜欢吃骨头，帮我把鱼变成鱼骨。呼一声后，猫两眼发直地看着狗在吃着鱼骨…），与三位红粉知己避居世外。但楚留香静极思动，又刚值好友左轻侯生辰，遂藉此再度重出俗世，与三美到左家祝贺.到左家后，发生怪事连篇，原来左家独女恋上世仇薛家之子薛斌，两人竟诈死以调解两家的宿怨。此事被楚留香查悉，为成其好事，就暗中给多他们帮助。可惜此事恰巧给桑小靖(翁美玲)知悉，并无意间泄露给左轻侯知道，惹得左轻侯错手误杀女儿，薛斌殉情自尽。而楚留香亦因插手此事，涉嫌盗取薛家宝剑，及被江湖中人误会他杀死武林名人，几遭杀身之祸。及后，楚留香再遇好友中原一点红(惠天赐)，几悉一点红的妻子被一个以蝙蝠公子为首的神秘组织所杀，以期中原一点重出江湖为之效命。楚留香有见及此，为己为人，决定追查真相。其实蝙蝠公子乃原随云(任达华)的化身。他本有一段耐人寻味的身世，他之所以组织蝙蝠宫，亦有原委。最后，当楚留香洞悉一切后，与原随云唯有作一场生死决斗。