《新楚留香》是一部由王晶导演，任贤齐、林心如、黎姿等众多明星主演的电影。故事讲述了江湖中闻名遐迩的盗帅楚留香，他轻功高超，行踪诡秘。每当他光顾某地时，都会留下淡淡的兰花清香。因此，人们亲切地称呼他为“香帅”。
有一天，在文武百官临朝面圣之际，大家发现了楚留香留下的盗笺。上面写着子正即将来到并盗取皇宫珍贵之物琥珀观音。禁卫总管薜玉寒紧急召集绝世剑客薜衣人进京保护宝物。
然而可惜的是楚留香比他先到达，并成功将琥珀观音偷走。在盗窃过程中，楚留香邂逅了一代偷神司空摘星的女儿司空星儿和她义妹苏蓉蓉。
原来司空一家也是前往皇宫盗取宝物的行动中，在敌对的情况下，三人却产生了好感。楚留香最终成功盗取了琥珀观音，并离开了现场。而薜衣人则来迟一步，只捉到了司空摘星和司空星儿。
于是，薜衣人决定追捕楚留香以雪耻辱。原来琥珀观音内藏着小李飞刀李寻欢亲手雕刻的木制美人，这把飞刀在武林中名声赫赫。谁得到它就能实现一个愿望，并掌握李寻欢的绝技飞刀之术，在江湖上称霸一方。
消息传出琥珀观音落入楚留香手中后，在江湖上引起轰动，许多人都想夺取宝物。但在胡铁花和宋西湖等好友的帮助下，楚留香成功保住了琥珀观音，并找到了李寻欢的住所。
原来楚留香小时候曾被李寻欢救过命，并传授给他轻功和不杀之道。这次夺得琥珠观音正是为了让李寻欢告诉他自己的身世。然而，李寻欢却提出要求，希望楚留香在得知真相后成为他的飞刀传人。楚留香答应了这个请求。
原来二十年前，李寻欢代替江湖武林与朝鲜高手独孤一郎决斗，结果两败俱伤。独孤一郎发誓二十年后再度出现在江湖上复仇。可惜李寻欢命不久矣，在江湖上已无人能敌过独孤一郎。他只希望楚留香能够珍惜自己的飞刀，并退避三舍于此。
然而得到小李飞刀之后，楚留香也成为了众多江湖人物挑战的目标。恩怨情仇纠缠不断，而楚留香的身世秘密竟需要远赴安南才能揭开……
经过深思熟虑之后，楚留香最终决定接受小李飞刀，并开始苦练技艺。就在此时，司空摘星之义女苏蓉蓉为了救父亲闯入宋西湖的酒居，结果被楚留香误伤。幸好李寻欢及时出手相救，但却耗尽了自己的真气。
与此同时，一群神秘的朝鲜武士出现，并想要杀害李寻欢。在保护他的过程中，楚留香不知不觉中中了天下第一奇毒——乾坤圣水的毒液。薜衣人也追到了楚留香，并偶遇到了李寻欢。
为了争夺武林第一之名，薜衣人挑战小李飞刀，并由楚留香代替对战。可怜高手李寻欢，在将飞刀绝技传给楚留香后狂饮而逝……
薜衣人和楚留香展开激烈战斗，在交锋之际，薜衣人发现楚留香竟然中了乾坤圣水之毒，于是决定提前结束战斗，并约定在一年后再次交手。
身受重伤的楚留香得到宋西湖牺牲性命相救而暂时缓解毒情。然而，面对恩师和爱侣的离世，楚留香心灰意冷。苏蓉蓉一直在旁观察这一切，并对楚留香这位多情大侠产生了好感。
消息传出乾坤圣水被盗一事后，玄冰宫怀疑是楚留香所为，并派遣门人风南雁追捕他。楚留香坚决否认指控，于是风南雁给予他一个月的时间来查明真凶。
于是，楚留香与苏蓉蓉联手展开调查，在生死之间渐渐产生了情愫……
最终，盗取乾坤圣水的真相大白于天下。原来这一切都是独孤一郎两个儿子所为。独孤一郎已经去世，而他的两个儿子长大后成为少林神僧如尘和丐帮帮主洛无情。
二人借助自己的势力欲颠覆武林秩序，但最终被楚留香阻止，并选择自杀收场。
面对无奈局面的楚留香只能前往玄冰宫向宫主圣水娘娘解释一切。然而，圣水娘娘为了避免家丑外传，竟然决定将楚留香和苏蓉蓉置于死地。
最终，楚留香被迫与圣水娘娘展开一场生死对决。