《楚留香新传之新月传奇》是楚留香新传第四部。神州沿海长期遭受贼寇骚乱，朝廷请了江湖中威名盛大的玉剑山庄协助清除贼寇，但清除了沿海的贼寇却造就了海盗史天王的海上霸业，因此朝廷不得不讨好史天王