明末靖王聯合中原武林平定沿海倭寇后，扶桑國王遣半月大將軍護送郡主入朝致謝。郡主途中突遭劫持，楚留香被誣為嫌犯而遭朝野通緝。此時楚留香正遠赴東海未歸，姬冰雁、胡鐵花與蓉蓉分頭行動：一面火速傳訊報信，一面臨危調查真相。無花暗中發現劫持者系半月隨從，遂與其密謀勾結，借機挑動武林勢力圍剿楚留香。陰謀逐步浮出水面之際，楚留香現身武林大會現場，當眾揭露半月借比武之名行刺靖王、妄圖顛覆大明江山的險惡計劃。最終中原武林合力挫敗敵襲，無花負于"中原一點紅"劍下，半月亦在姬冰雁、胡鐵花圍攻中授首伏誅。