故事发生在明朝万历年间，德高望重受人敬仰的楚留香（朱孝天饰）来到云来客栈，寻找天下第一美女鱼尺素，同在客栈的还有身为各门派帮主的左又铮、西门千，以及龟兹王爷扎木合等人。灾难忽然降临，客栈的一干人等均因为中了“天一神水”的毒而不治身亡。神水宫的宫南燕指认楚留香是幕后黑手。为了洗清身上的不白之冤，为鱼尺素报仇，楚留香开始调查事件的真相。在此过程中，楚留香结识了同样想替父亲札木合报仇的苏蓉蓉（胡静饰），在联手寻找线索的过程之中，苏蓉蓉渐渐倾心于风流倜傥的楚留香，然而楚留香心中爱慕的却是琳娘（秋瓷炫饰），殊不知琳娘在她侠骨柔情的背后隐藏了一个惊人的秘密。

电视剧《楚留香传奇》是一部由“双喜”制作公司出品的古装武侠剧，该剧改编自古龙的小说《楚留香传奇》，以楚留香为主角，讲述了他在江湖中历经种种磨难，最终成为大侠的故事。

故事开始于“紫衫会”。楚留香和殷若兰是好友，殷若兰的丈夫曹可凡也是楚留香的兄弟。在紫衫会的一次行动中，楚留香发现了一些不对劲的地方，最终导致紫衫会失败，殷若兰和曹可凡被迫离开江湖。

楚留香离开江湖后，开始寻找真相。在他的努力下，渐渐发现了黑白两道的复杂关系，同时也发现了自己的身世之谜。在这个过程中，他结识了很多好友和敌人，如林平之、薛斌和无人知等等，其中最重要的是他与无人知之间的恩仇情仇。

无人知原是楚留香的好友，后来因为一些原因变成了敌人。在楚留香和无人知的战斗中，无人知曾经杀死了殷若兰，楚留香为了给好友报仇，加入了黑道组织“建业帮”，最终与无人知展开了决战。

在最后的决战中，楚留香成功地破解了无人知曾经创建的“百毒夜行阵”，击败了无人知，替好友殷若兰报了仇。最终，楚留香也在与黑道组织之间的斗争中变得更加成熟和坚强。

电视剧《楚留香传奇》不仅保留了古龙小说原著的武侠气息，更注重塑造主角楚留香的性格，通过他在江湖中历经磨难的经历，呈现了一位英雄从不成熟到成熟的成长过程，不断突破自我的故事。同时，在影视效果上也不断求新求变，让观众们感受到古代武侠文化的独特魅力。