女帝（瞿颖饰）为了一个“两生花开，帝王星现”乾坤倒转，天下大乱”的传说深感不安，于是让亲信尉缭（吴彦祖饰）派出玄机使蓝翎（钟欣桐饰）和红鸎（范冰冰饰），与叛军首领（甄子丹饰）明争暗斗，极力寻找“帝王孤星”。 从小跟着义父黑木爷（梁家辉饰）卖艺为生的炭头（房祖明饰）与柴头（陈柏霖饰），无意中从桃桃（陈冠希饰）手上得到了一块藏宝石板，都被误以为是“帝王孤星”。被蓝翎一直追踪，后来他们两个被以贩卖男奴为生的春十三少（蔡卓妍饰）看中了，四人便开始了一起寻宝的旅途，并开始了各自的恋情。 他们到来了藏宝的地点，最后也看到了“帝王孤星”的真身，让他们没人都惊讶不已。
斯蒂夫·古根伯格 布巴·史密斯 迈克尔·温斯洛 大卫格拉夫 蒂姆·卡祖林斯基 莎朗·斯通 莱斯利·伊斯特布鲁克 马里昂·拉姆塞 兰斯·金赛 G.W.拜利 博卡·格德斯维特 乔治·盖恩斯 德里克·麦克加特 斯科特·汤姆森 比莉·伯德 乔治·R·罗伯逊 Brian Tochi 布赖恩·巴克尔 大卫·斯佩德 Tab Thacker 科琳·波赫雷