《王的囚妃》在芝加哥闹市的街头在警察们的众目睽睽之下反派英雄萨伊尔成功盗取了芝加哥西部银行尽管警察在大街小巷围追堵截但是自幼在马戏团长大的他总能靠着自己的聪明才智和敏捷身手一次次的逃脱化险为夷恼羞成怒的银行家誓死要抓到这个窃贼保护自己的财产找到国际刑警相助破案萨伊尔利用各种意想不到的方法与之对抗双方展开了一场高智商的对决在激烈的对决背后却有一个尘封已久的故事渊源……“忠信义”帮主连浩龙(洪金宝 饰)老来得子风光地办了满月酒招待帮众虽然孩子是他新纳小妾(张文慈 饰)生的但是连浩龙老婆Soso(恬妞 饰)的出场还是颇具阿嫂风范不过因为酒席人数众多引起骚乱在警匪对峙之时反黑组高级督察廖志宗(李修贤 饰)出面化解避免了一场血战弟弟连浩东(任达华 饰)嗜赌成性因此连浩龙特意做局劝他收手共叙兄弟情义在一次三亿元毒品交易却被警察捣破后又发生了四叔(许绍雄饰)被绑架事件警方的反黑行动令连浩龙的爪牙纷纷落马仅剩下心狠手辣功夫了得的骆天虹(吴京 饰)死里逃生女警员雷美珍(邵美琪 饰)通过诱敌深入获得了关键情报警方拉开了天罗地网与此同时连浩龙也赫然发现一起出生入死的同党中害他的奸细这个人也最终导致了“忠信义”与连浩龙的覆灭……电影分为两个单元《桃花传奇》:中原少女西门无恨(杨钧钧 饰)一直对自己的身世耿耿于怀为了弄清楚事件的真相她冒充了当年叱咤风云如今早已隐退江湖的楚留香(刘德凯 饰)成功使得退出江湖已久的楚留香再度出山并且最终发现西门无恨就是他的女儿《西门无恨》:曾经楚留香爱上了麻女圣教的圣女张洁洁(杨钧钧 饰)两人因而遭到了魔火宫的少宫主的追杀在生下了西门无恨后张洁洁含恨自尽西门无恨则被带往了扶桑西门无恨苦练武功发誓要为母亲报仇尽管她成功潜入了麻衣圣教却不敌邪恶阴险的麻十三(任世官 饰)身陷险境...