影片讲述了正德年间，刘瑾独揽朝纲，数月，京城内外数富户家中被盗，凡被盗日，定有一人携金银救济贫苦，百姓尊为“盗圣”，皇帝听此事大发雷霆，命雷豹捉拿。雷豹之女雷婷痴迷武功，想闯荡江湖，父亲反对，她便一气

隋朝大业年间，炀帝昏庸无道。大司空杨素趁机把持朝纲。元宵花灯之夜，五位绝色舞伎进入大将军李玥府内表演歌舞，为首一名叫红拂的舞伎杀死李玥。原来，他们是杨素派来刺杀李玥的暗人。 五人焚烧了李俯。洞房花烛夜，浑然不知情的红拂，怀着对独孤城的情意精心装扮自己。然而，出现的却是杨素，红拂绝望了。

楚留香，江湖中大名鼎鼎的盗帅，轻功天下一绝，所到之处，皆留下淡淡兰花清香。香帅入皇宫盗得异宝琥珀观音，内藏一代大侠“小李飞刀”李寻欢亲手木刻美人，凭此可要求李寻欢满足一个愿望。楚留香自幼受恩并师承于李寻欢，但始终不知自己身世，此番盗宝正是为此。楚留香在盗宝过程中，邂逅一代神偷司空摘星的女儿司空星儿和她的义妹苏蓉蓉。在躲避朝廷追捕中，李寻欢为救苏蓉蓉撒手人寰。楚留香与司空星儿为寻解药与自身身世，结伴南国行，谁知到达后发现香帅是南国王子，应承帝位，由此引发了一场灭绝亲情的宫廷斗争。其间楚留香和司空星儿在南国堕