本剧根据金庸同著的《神鵰侠侣》改编。故事发生在东周末期，当时是一个和风景致、古朴雅致的大唐。楚留香（任贤齐 饰）是一位江湖中颇具口碑的盗帅，行踪神出鬼没。他的出现不仅给了许多人颜面上的光荣，同时也让那些追杀盗帅的人望而生畏。因为楚留香只盗非常之物，而在他到达的地方，则留下了一股淡淡的兰花清香，故又名香帅。一天，楚留香发现了一个可疑的案件，开始向各地搜集情报。在调查过程中，他遇到了红衣大侠（张卫健 饰）以及他的心爱之人任公彦（袁咏仪 饰），而且还在江湖里遇见了他的师傅剑屏爷（林熙蕾 饰）。此时，江湖中又爆出了一个杀害人众的神秘案件，这个案子牵扯到了红衣大侠，楚留香和他合作寻找凶手。就在这件事的背后，也存在着另一个重要的情节——任公彦和剑屏爷之间的故事……