《楚留香新传4：新月传奇·午夜兰花》包括“新月传奇”和“午夜兰花”两个相对独立的故事。
在“新月传奇”中，楚留香受朋友焦林之托去寻找失散的女儿，却发现江湖各路人等都在因为玉剑公主与史天王的婚事而纷纷出动，极力阻挠甚至极力促成者都有……
“午夜兰花”是楚留香系列中可谓最扑朔迷离、写法独特的一本，一开始，似乎永不变老、永不会死的侠盗楚香帅，就已经死了……在这个“推理故事”中，楚留香与他的朋友们，成了后人口中的传说！