正确的顺序是：第一部，《楚留香传奇之血海飘香》

第二部，《楚留香传奇之大沙漠》

第三部，《楚留香传奇之画眉毛》

第四部，《楚留香传奇之借尸还魂》

第五部，《楚留香传奇之蝙蝠传奇》

第六部，《楚留香传奇之桃花传奇》

第七部，《楚留香传奇之新月传奇》

第八部，《楚留香传奇之午夜兰花》

另外，《铁血大旗门》（也就是《大旗英雄传》）算是楚留香传奇的前传。