明末，靖王在中原武林人士的协助下带兵扫平了沿海倭寇，扶桑国王派使臣半月大将军护送郡主前来我朝答谢。郡主被人秘密劫走，楚留香成为最大嫌疑人而遭到官府和武林的通缉。时楚留香远赴东海，蓉蓉姬冰雁胡铁花等人只有一面尽快通知他…