女帝(
瞿颖 饰)为了一个“两生花开,帝王星现”寰宇倒转,天下大乱”的传说深感不安,于是让亲信尉缭(
吴彦祖 饰)派出玄机使蓝翎(钟欣桐饰)和红鸎(
范冰冰 饰),与叛军首领(
甄子丹 饰)明争暗斗,极力探求“帝王孤星”。 从小随着寄父黑木爷(
梁家辉 饰)卖艺为生的炭头(房祖明饰)与柴头(
陈柏霖 饰),偶然中从桃桃(
陈冠希 饰)手上获得了一块藏宝石板,都被误以为是“帝王孤星”。被蓝翎不停追踪,后来他们两个被以贩卖男奴为生的春十三少(
蔡卓妍 饰)看中了,四人便开始了一起寻宝的旅途,并开始了各自的恋情。 他们到来了藏宝的所在,末了也看到了“帝王孤星”的真身,让他们没人都骇怪不已。