楚留香将箱子交给万胜镖局的何玉林保管,自己去寻找胡铁花。见胡铁花脱险,楚留香再回去寻找何玉林的时候,找到的只有一地的尸体和坐在箱子上的薛穿心。楚留香来到玉剑山庄,没想到杜先生竟然是个女人,随后得知玉剑公主不仅是焦林的女儿,也是杜先生的女儿,杜先生是焦林以前的妻子。原来东南沿海一带常有倭寇海盗侵掠骚扰,朝廷派出特使以江湖人的身份,联络四方豪杰,来对付流寇,特使的的女儿也被册封为公主,杜先生就是这样一位。杜先生肃清岸边,史天王称霸海上,两人势同水火。倭寇也希望两方火拼,坐收渔利。胡花意识到楚留香想一个人去对付史天王。楚留香遭到忍者春雷伊次的刺杀,他以不变应万变,迫使春雷伊次对抗失败后自杀。石田斋用金钱引诱楚留香去杀史天王,但遭到了楚留香的拒绝。在与樱子的交谈中,楚留香得知史天王抢走了石田斋的爱妾,所以樱子才会去偷史天王的玉剑公主。樱子假扮公主的侍女香儿,将公主带出了玉剑山庄。