苏三（钟真 饰）、凤翔（冬怡 饰）和青云（杨嘉玲 饰）是妓院中新来的三名雏妓，妓院女老板高老大（植敬雯 饰）亲自负责训练三人。
高老大拍卖苏三（钟真 饰）初夜权，雷大官人（徐锦江 饰）与书生朱志昂（邵传勇 饰）志在必得，苏三与书生朱志昂相恋，雷大官人退而求其次卖下凤翔（冬怡 饰）。朱志昂进京赶考，贪婪的高老大便趁此机会逼迫苏三卖身，所幸雷大官人及时赶到，纳了苏三为妾，将其收至自己的庇护之下。然而，雷大官人的正房妒忌美貌的苏三，她伙同奸夫设计害死雷大官人，买通官府嫁祸苏三，使她遭受酷刑，屈打成招，面临极刑。此时书生朱志昂高中状元，作为钦差大臣回归故里，通过查访知道冤屈，为苏三平反昭雪，惩办了真正的凶手，苏三也获得自由。朱找苏三想与她成为夫妻，但苏三觉得“人言可畏”，遂出家为尼远离尘世。

虎丘少侠秦歌（严屹宽 饰）因其独战七虎的光辉战记名震江湖。田思思（李心洁 饰）是锦绣山庄庄主的独生女，深居闺阁的她打小就对江湖上快意恩仇的故事十分着迷，对江湖大侠的奇闻异事亦是如数家珍。在得知秦歌的英勇事迹后，田思思当即决定，非他不嫁。
可是，父亲早已经把思思许配给了大名府公子杨凡（谢霆锋 饰），尽管思思心中百般不情愿，但父命难为，思思还是披上了嫁衣。新婚当夜，思思竟然打算逃婚，她点了江湖第一女公子楚楚（刘涛 饰）的穴道，让她替自己出嫁。之后，楚楚离开山庄找到了出逃的思思，意外的发现两人意气相投，于是结伴闯荡江湖。那边厢，丢了妻子的杨凡亦踏上了寻找思思的旅途。

无名（张家辉 饰）从小就无父无母，幸亏得到舅舅罗四海（王晶 饰）收留，无依无靠的无名自小就没人管，经常流连街头赌档，练得了一身精湛赌术。罗四海发现了无名的绝技，于是带着他与两个小弟阿骏（黎骏 饰）和贱男到深圳设局骗钱。四人在深圳行骗时得罪了本地老大猛哥（龙方 饰），在猛哥面前无名凭借一手绝活博得赏识四人才得以解围。
回港后无名邂逅了一个盲人女模特苦儿（舒淇 饰），阿骏看出了无名的心思，向他保证能帮助追到苦儿，条件是传授他赌术。无名爽快应承了。猛哥来港找到了无名，逼他用赌术为他赚钱，无奈之下无名只能答应。岂料阿骏赌术学成后，乘机打盲了无名，在猛哥那里取代了无名的位置。无名最终命运如何？

有“地狱倒霉鬼”之称的李加乘（张家辉 饰）出生二十多年来几乎诸事不顺，对人生失望已极的加乘再次周期性自杀，而这次失败的自杀却使他结识了新朋友何红申（黄伟文 饰），以及美丽的护士小姐夏天（王秀琳 饰）。加乘向夏天表达爱意，但同时又担心对方会因为自己而倒霉——李加乘的晦气太重以至于所有对他好、或是受他帮助的人也会连带走霉运。当加乘与夏天的哥哥——赌术高手春天（冯德伦 饰）相遇后，他的霉运却成为赌场上唱衰对手的不二法宝，春天与加乘搭档，将宿敌大口九的赌场生意连连逼退，大口九反戈一击，将加乘绑架又买通春天手下，誓要致二人于死地……

张悦（蔡卓妍 饰）和蒋薇（洛施 饰）是相识多年的好友，两人之间感情十分要好。蒋薇即将和蔡乐（高骏 饰）踏入婚姻的殿堂，一场意外让张悦结识了蔡乐的伴郎陈启（杜汶泽 饰），小小的误会让他们看彼此都觉着不顺眼，日常生活之中的小打小闹让两人的关系在不知不觉之间越来越近。
蒋薇不知收敛的大小姐脾气让蔡乐十分头痛，但深爱未婚妻的他选择了隐忍，然而，一个男人的忍耐是有限度的，终于，当蒋薇将矛头指向准婆婆之时，蔡乐爆发选择了离开。得知这一消息，张悦和陈启都惊觉要珍惜眼前人，两人决定正视一直被蒙在鼓里的感情，可是，就在这个节骨眼上，张悦的前男友何君（唐国忠 饰）突然出现，他不仅对张悦展开了猛烈的爱情攻势，还未她提供了一个绝好的工作机会。

曾经名贯国际赌坛的赌侠“魔术手”石一坚（周润发 饰），在半年前协助国际刑警摧毁洗钱集团DOA后便销声匿迹，隐退江湖，整日里和他那台操着四川话的机器人傻强插科打诨，倒也逍遥自在。但是好景不长，某天他险些遭到女杀手刺杀。原来宿敌DOA对其恨之入骨，定欲灭之于无形。除此之外， DOA首席会计师小马（张家辉 饰）卷走组织高达150亿美元的黑金，带着女儿初一（王诗龄 饰）逃到泰国。迫不得已，石一坚和担任国际刑警的大弟子阿乐（余文乐 饰）合作，追查DOA的幕后主使，并试图寻找到小马的踪迹。
上天入地，子弹横飞，围绕着巨额黑金和DOA的秘密，正邪双方展开了新一轮的较量与厮杀……

《楚留香新传》主要指的是《楚留香传奇》系列的后面五部：包括《鬼恋侠情》、《蝙蝠传奇》、《桃花传奇》、《新月传奇》、《午夜兰花》。江湖中关于楚留香的传说很多，有的传说甚至已接近神话。有人说他“驻颜有术已长生不老”，有人说他“化身千万，能飞天遁地”，那么，人人都知道楚留香—“楚香帅”到底是何方神圣呢？”作为武侠迷来说，古龙的这部经典作品和他的影视作品都耳熟能详了。楚留香的传奇故事继续上演！