初出江湖的楚留香结识了神水宫新任宫主慕千羽，由此卷入到一场危机之中，最终联手挫败了天枫十四郎刺杀抗倭名将的阴谋。二人在追凶的过程中深深相爱，却又因彼此的宿命天各一方。二十年后，名满天下的楚留香终于等来了爱人。

故事改自小说《陆小凤之决战前后》，武林中很多名门大派的高手纷纷死于剑伤，冷血杀手中原一点红成为江湖人士怀疑的对象，盗帅楚留香也卷入了这场漩涡。白云城主与中原一点红相约决斗，飞天一剑与玉女穿梭两种绝顶武功一决雌雄。