明末时期，靖王在中原武林人士的帮助下，成功带兵剿灭了沿海倭寇。于是，扶桑国王派遣使臣半月大将军护送郡主前来明朝答谢。然而，郡主却被人秘密劫走，楚留香无端成为最大嫌疑人，遭到了官府和武林的联合通缉。此时，楚留香已远赴东海，其好友蓉蓉、姬冰雁、胡铁花等人一边急于通知他这一情况，一边努力探寻郡主的下落。无花发现劫持郡主的人竟是半月的手下，便与半月勾结在一起，故意挑拨众多武林人士，企图将楚留香置于死地。在武林大会上，一直隐藏在幕后的楚留香现身，当场揭穿了半月的阴谋。原来，半月打算借武林大会的契机暗杀靖王，进而将中原武林一网打尽，以实现夺取大明江山的野心。最终，无花败在了中原一点红手下，半月也在楚留香、姬冰雁、胡铁花三人的联手攻击下战败身亡。