新楚留香讲述了盗帅楚留香纵横江湖的传奇经历。楚留香轻功盖世、行踪莫测，只盗取世间罕见之物。每当他现身，便会留下淡淡兰花清香，因此又被称为香帅。一天，文武百官临朝面圣时，皇宫突然出现楚留香的盗笺，扬言子正时分踏月而来，盗取宫中异宝琥珀观音。禁卫总管薜玉寒急忙召来绝世剑客薜衣人进京护宝，但楚留香仍先行一步，将琥珀观音收入囊中。盗宝期间，他遇见偷神司空摘星的女儿司空星儿及其义妹苏蓉蓉。原来司空一家也在谋夺宫中宝物，三人虽立场敌对，却彼此心生好感。楚留香成功带走琥珀观音，薜衣人赶到时只擒住了司空摘星和司空星儿，于是发誓追捕楚留香，以洗刷失宝之辱。
琥珀观音之中藏着一尊木刻美人，乃兵器谱排名第一的小李飞刀李寻欢亲手所刻。得到此物，便能向李寻欢求取一个愿望。由于李寻欢的飞刀例不虚发，江湖中人无不闻名丧胆，众人更相信只要拥有琥珀观音，就能得到他的飞刀绝艺，称霸武林。消息传开后，各路人物纷纷寻找楚留香夺宝。在好友胡铁花和红颜知己宋西湖的帮助下，楚留香保住了琥珀观音，并查到李寻欢的住处。
原来楚留香幼年时曾被李寻欢救下，李寻欢没有告诉他身世，却传授了他轻功以及不杀人的保命之术。楚留香这次盗取琥珀观音，正是为了让李寻欢说出自己的身世。李寻欢则要求他在得知身世后，考虑成为自己的飞刀传人，楚留香最终答应下来。多年前，李寻欢曾代替中原武林与朝鲜高手独孤一郎决战，双方两败俱伤。独孤一郎立誓二十年后重出江湖，但李寻欢已时日无多，江湖中也再无人能与独孤一郎抗衡，因此他希望楚留香继承飞刀绝技，替武林抵挡强敌。只是得到小李飞刀后，楚留香也
