明末时期,靖王在中原武林人士的帮助下成功平定了沿海倭寇,扶桑国王派遣半月大将军护送郡主来到大明答谢。然而郡主在途中被人秘密劫走,楚留香因与此次事件有染而遭到官府和武林人士的通缉。此时,楚留香已远赴东海,蓉蓉、姬冰雁和胡铁花等人一面紧急联络楚留香,一面积极寻找郡主的下落。无花发现劫持郡主的正是半月大将军的部下,于是暗中与半月勾结,试图挑拨中原武林人士与楚留香的关系,借此将其置于死地。在武林大会的关键时刻,一直隐身幕后的楚留香现身,揭穿了半月大将军企图借机暗杀靖王、进而夺取大明江山的阴谋。最终,无花败给了中原一点红,而半月大将军也在姬冰雁和胡铁花的联手之下战败身亡。