东南沿海一带常有倭寇海盗侵掠，朝廷任用了一名号称杜先生的中年老妇清剿水匪，但湖寇江贼等被渐渐平定后，一个更厉害的海盗史天王却告崛起。流寇史天王声称，只有将朝廷特使的女儿玉剑公主嫁给他才能作为休战的条件。楚留香由于偶然的机会搭救了玉剑公主的生父，而介入此事。而杜先生这边，则指定要胡铁花护卫新月公主到贼窟。面摊上，花姑妈找来黄病夫、黑竹竿、袁蕾等人刺杀史天王。焦林托付楚留香寻找自己未见过面的女儿，他只知道女儿身上有一块新月形的胎记。楚留香接到胡铁花遇险的暗号，去树屋寻找胡铁花。树屋中，胡铁花中了四个女人的迷药，可惜她们的布局被楚留香识破，四人逃脱。胡铁花受到邀请护送玉剑公主与史天王成亲，楚留香决定易容跟随。楚留香在客栈中发现了女忍者樱子，薛穿心向樱子讨要箱子里的女人，谁知箱子被楚留香捷足先登带走，箱子里竟然是焦林的女儿。楚留香将箱子交给万胜镖局的何玉林保管，自己去寻找胡铁花。见胡铁花脱险，楚留香再回去寻找何玉林的时候，找到的只有一地的尸体和坐在箱子上的薛穿心。楚留香来到玉剑山庄，没想到杜先生竟然是个女人，随后得知玉剑公主不仅是焦林的女儿，也是杜先生的女儿，杜先生是焦林以前的妻子。原来东南沿海一带常有倭寇海盗侵掠骚扰，朝廷派出特使以江湖人的身份，联络四方豪杰，来对付流寇，特使的的女儿也被册封为公主，杜先生就是这样一位。杜先生肃清岸边，史天王称霸海上，两人势同水火。倭寇也希望两方火拼，坐收渔利。胡铁花意识到楚留香想一个人去对付史天王。楚留香遭到忍者春雷伊次的刺杀，他以不变应万变，迫使春雷伊次对抗失败后自杀。石田斋用金钱引诱楚留香去杀史天王，但遭到了楚留香的拒绝。在与樱子的交谈中，楚留香得知史天王抢走了石田斋的爱妾，所以樱子才会去偷史天王的玉剑公主。樱子假扮公主的侍女香儿，将公主带出了玉剑山庄。白云生用楚留香的旧相识为诱饵，带楚留香见史天王。二将军豹姬因怕玉剑公主夺宠，派出田田四人刺杀保护公主的胡铁花，而史天王派来保护公主的白云生也受到了暗算。豹姬让楚留香在财宝、食物和水、白云生这三者之间选一种，楚留香出乎意料的选择了奄奄一息的白云生。楚留香成功来到了史天王所在的渔村。谁知史天王竟然是七个一模一样的人，就连楚留香也没有下手的机会。史天王和玉剑公主的婚礼如期举行了，在海边的渔村里，楚留香得知玉剑公主已经割下了史天王的首级！楚留香恍然大悟，能刺杀史天王的只有史天王的妻子，这才是玉剑公主为什么一定要嫁给史天王的真正目的。聪明的楚留香遇到了一件平生从未遇到过的，最荒唐、最离奇、最神秘、也最可怖的事。他从来也不信世上竟真有这种事发生。原来两对武林世家恋人为逃避父母的逼婚，假装彼此之间在大病一场后换了灵魂，以求和相爱的人在一起。楚留香在最后搞清楚了一切，并给予她们祝福。剧中东方的“借尸还魂