《新月傳奇》是「楚留香系列」的第七部，情節與前後的楚留香故事都沒有連結，人物上只有出場極少的胡鐵花是讀者熟悉的角色，算是一個獨立的故事。
故事開首的氣氛已經頗為緊張和神秘，有一群人約在簡陋的麵店裏碰頭，利用暗語辨別身份，恰好楚留香混了進來，被主事者認出來。後來整個故事慢慢明朗，是講述朝廷深受海盜「史天王」的困擾，決定册封玉劍山莊莊主的女兒「新月」為玉劍公主，嫁給史天王，以達綏靖效果。
另一方面，有三派勢力反對這門親事，一派是中原的江湖中人，他們認為把玉劍公主嫁給海盜是一種浪費和糟蹋；另一派則是東洋武士石田齋彥為首的組織，石田純粹因為史天王奪走了他的愛妾豹姬，而打算請楚留香刺殺史天王，石田聽聞史天王準備迎娶新月公主，也是心生嫉妒；第三個勢力則是豹姬，豹姬恐怕玉劍公主嫁給史天王後她就會失寵，因此也希望請楚留香來破壞婚事。恰好，玉劍山莊找來楚留香的朋友胡鐵花來護送玉劍公主，目的就是把公主平安送給史天王。楚留香見過玉劍公主，知道她是自願嫁給史天王，儘管感到可惜，但也不攔阻公主。而石田齋彥和豹姬都分別找過楚留香，並用財用色希望請得楚留香出手破壞婚事，但楚留香不願意替人做事，財和色都無法打動楚留香。
最終，楚留香見到了史天王，原來史天王是七個一模一樣的人，樣貌、神情、武功、走路姿勢都完全一樣，讓楚留香無法一下子擊倒他們，也無法分辨到底誰是真正的史天王。史天王敬重楚留香，與他喝酒而不動手決戰。
楚留香大醉醒來，得知婚事已經完成，就在楚感到傷心失望之際，忽然傳來玉劍公主殺死史天王的消息，原來公主就在洞房之夜刺殺了史天王，最終以美人計來完成朝廷的託付。
故事的開場一幕頗有意思，由主事者認出楚留香時的畏懼神情，烘托出楚留香名氣之大，這個開場手法與《楚留香》系列第一部《血海飄香》所用的技巧非常接近，而且效果仍然不錯。
《新月傳奇》雖然是「楚留香系列」中篇幅較短的一部，但書中有三次楚留香與他人的對戰描寫得特別精采、技巧也是最成熟的。第一次是楚留香在玉劍山莊裏，與公主的母親「杜先生」的對決，杜先生以一根花枝與楚留香比拼，比拼過程以「氣」決勝負，最後杜先生的「氣」被楚留香擾亂而敗陣。第二次則是楚留香在暴風雨夜中與日本武士伊賀春雷的對決，起初楚在明、伊賀在暗，伊賀本要刺殺楚，楚假裝滑倒誘得伊賀出手，但楚已經準備好閃避，伊賀一出手而不中，使明暗形勢倒過來，伊賀在明而楚已躲在暗處。伊賀的師父石田齋彥出來宣告伊賀失敗，伊賀切腹自盡。第三次是楚留香與石田齋彥在舟中對決，石田取巧，趁楚留香在倒酒時拿起一根筷子當作劍，就等楚留香的酒倒完時出手，楚留香卻以內力使酒循環不息，酒從酒杯回到酒壺，又從酒壺倒進酒杯，真氣渾圓無極，毫無破綻。這局看似平手，但石田先起攻勢，最後卻無從進攻，所以說是石田敗陣也無不可。這三次對戰中尤以第二次最佳，第一、三次皆失之過玄，第二次對決雖不寫「氣」，而實有「氣」於其中。
另外，有人認為故事到最後沒有交代胡鐵花如何護送玉劍公主，雖然這的確是劇情上的遺漏，但另一角度來看這並不影響故事結構，畢竟這是「楚留香傳奇」，楚留香才是主角，沒有交代胡鐵花方面的細節，算不上是嚴重失誤。
故事佈局當然仍有小瑕疵，但結局的處理出人意表卻又合情合理，古龍不但在書中騙過反對婚事的三幫人，也把讀者們騙倒了，構思實屬上乘。
2020.9.11 書於臺南往臺北之高鐵上
