女帝（瞿颖饰）为了一个“两生花开，帝王星现”乾坤倒转，天下大乱”的传说深感不安，于是让亲信尉缭（吴彦祖饰）派出玄机使蓝翎（钟欣桐饰）和红鸎（范冰冰饰），与叛军首领（甄子丹饰）明争暗斗，极力寻找“帝王孤星”。 从小跟着义父黑木爷（梁家辉饰）卖艺为生的炭头（房祖明饰）与柴头（陈柏霖饰），无意中从桃桃（陈冠希饰）手上得到了一块藏宝石板，都被误以为是“帝王孤星”。被蓝翎一直追踪，后来他们两个被以贩卖男奴为生的春十三少（蔡卓妍饰）看中了，四人便开始了一起寻宝的旅途，并开始了各自的恋情。 他们到来了藏宝的地点，最后也看到了“帝王孤星”的真身，让他们没人都惊讶不已。
阿诺·施瓦辛格,乔治·克鲁尼,克里斯·奥唐纳,乌玛·瑟曼,艾丽西亚·希尔维斯通,迈克尔·高夫,帕特·亨格尔,约翰·格洛弗,艾拉·麦克弗森,薇薇卡·福克斯,温德拉·科斯伯姆,Elizabeth Sanders,吉普·斯温森,约翰·芬克,迈克尔·雷德·麦基,艾力克·洛伊德
成泰燊,颜丙燕,梁俊一,霍青,王晖,田牧宸,杨紫彤,美浓轮泰史,大村波彦,大冢匡将,柴尧,黄俊彬,翁长特,姚未平,陈晓雪
洪金宝,吴耀汉,冯淬帆,苗侨伟,曾志伟,胡慧中,成龙,元彪,刘德华,岑建勋,关之琳,陈友,午马,仓田保昭,吴君如,惠英红,杨紫琼,曹达华,理查德·诺顿,林正英,楼南光,钟发,白彪,秦祥林,田俊,马斯晨,吴夏萍,刘家荣,黄锦燊,戚美珍,高飞,狄威,林子祥,叶德娴,张坚庭,姜大卫,王晶,陈百祥,陈欣健,李赛凤,王小凤,钱小豪,杨雪仪,钱慧仪,杨群,刘天兰,惠天赐,何家劲,孟海,林威,太保,梁家仁
杨紫琼,梅艳芳,张曼玉,黄秋生,刘松仁,金城武,刘青云,秦沛,高雄
多米尼克·库珀,奥斯汀·斯托维尔,嘉玛·陈,康妮·尼尔森,托马斯·克莱舒曼,汤姆·费尔顿,杰克·费尔布罗勒,泰勒·霍奇林,德里克·雅各比,里纳特·希什马塔林,艾格尔·纳尔,奥莱加·费多罗,穆罕默德·阿里,理查德·班克斯,伊兰·古德曼,李·尼古拉斯·哈里斯,尤里·科洛科利尼科夫,尼科·托福利,贝恩·科拉科
许冠杰,叶童,张学友,张敏,袁洁莹,刘兆铭,元华,刘洵,林正英,午马
