江湖中人尊称为“盗帅”的楚留香以盗宝绝技闻名天下，他盗宝只为救贫扶弱，盗亦有道。这位武功盖世的传奇人物，更是潇洒倜傥、风度翩翩，是每一个少女心中的梦中情人。温柔如水、聪明伶俐的红颜知己苏蓉蓉一直伴其左右，更对楚留香痴心一片。楚留香在追查五大武林高手离奇被杀的真相期间，结识了敢爱敢恨的侠女沈慧珊，被其独特的气质所吸引。武林风起云涌，楚留香遭受到江湖各大势力莫名的围捕攻击，决定重现江湖，大开杀戒。

故事发生在明朝万历年间，德高望重的楚留香来到云来客栈，寻找天下第一美女鱼尺素，却遭遇客栈众人中毒身亡的灾难。楚留香被指认为幕后黑手，为了洗清冤屈和为鱼尺素报仇，他开始调查事件的真相。在此过程中，他结识了苏蓉蓉，并逐渐发现琳娘背后的惊人秘密。