《新月传奇》是武侠小说作家古龙创作的武侠小说作品，为其笔下《楚留香新传》中的一个故事。主要讲述了东南沿海一带常有倭寇海盗侵略，大流寇史天王对外宣称，只要朝廷将特使的女儿新月姑娘—玉剑公主嫁给他，便停止对沿海的侵略，此话一出，便在江湖中引起了轩然大波，江湖各路人士分成了两派，有的是为了去促成这桩婚事，有的则是为了阻止这桩婚事，而楚留香亦卷入了这场武林风波之中，他为了找到玉剑公主，遭到了各种各样的阻力，当他突破重重困难，准备杀死史天王解决这场武林风波的时候，他却发现自己竟杀不了史天王，而史天王最终却……
本书与其他几部“楚留香系列”的作品，有了不少改变，这位新月姑娘在江湖中的历险以及和各个人物之间的关系，可以说上演了很多错中复杂的情节，而书中的人物内心世界，则描述得非常细腻，往往经过一定的磨难和考验，都会找到自己的位置，而楚留香在本书中的表现依然精彩，虽然最终的结果不是由他亲自完成的，但楚留香在参与寻找玉剑公主的过程中，所表现出的机智和武功，依然让我们记忆犹新，只不过本书的一些设置和写法，还是有不少诟病的，比如一直未现身但气势做得很足的史天王，结果最后娶了玉剑公主，脑袋就被割了下来，估计最郁闷的就是楚留香了吧，忙活大半天才发现自己竟然是个观众，总之史天王的死，有些太过于突兀了。
当然本书中出现的诸如：“白云生、花姑妈、日本忍者、薛穿心、杜先生、豹姬将军等人物也是各有特点，楚留香与胡铁花之间的情义也着实令我们动容，而书中其他的感情线亦不少，充分体现出了爱情的多样性和复杂性，可以说既有激情与浪漫，又有痛苦与背叛，所以我们也可以看得出来，这本《新月传奇》在整个“楚留香系列“中，正在尝试着求新与求变，少了以往的悬疑和推理，之前那种充满诡异和探案的武侠风，似乎离我们渐行渐远了，展现出来更多的是人性中深刻的情感体验，从剧情和故事的精彩性来讲，本书确实及不上前几部“楚留香系列”那般吸引人，但楚留香的江湖故事，却并未就此结束。