故事发生在明朝万历年间，一位受人敬仰的武林高手楚留香（由一位男演员扮演）来到云来客栈，寻找天下第一美女鱼尺素。在客栈里，除了楚留香，还有各门派帮主左又铮、西门千，以及龟兹王爷扎木合等人在场。突然，灾难降临，客栈的众人相继中毒身亡，原因是一种名为“天一神水”的毒药。神水宫的宫南燕声称楚留香是制造这一切的幕后黑手。为了洗清自己的冤屈，并为鱼尺素报仇，楚留香开始展开调查，揭开事件背后的真相。