女帝（瞿颖饰）为了一个“两生花开，帝王星现”乾坤倒转，全国年夜乱”的传说深感不安，因而让心腹尉缭（吴彦祖饰）派出玄机使蓝翎（钟欣桐饰）和红鸎（范冰冰饰），与叛军首级（甄子丹饰）明枪暗箭，死力寻觅“帝王孤星”。从小随着寄父黑木爷（梁家辉饰）卖艺为生的炭头（房祖明饰）与柴头（陈柏霖饰），无意中从桃桃（陈冠希饰）手上获得了一块躲宝石板，都被误觉得是“帝王孤星”。被蓝翎一向追踪，后来他们两个被以销售男奴为生的春十三少（蔡卓妍饰）看中了，四人便起头了一路寻宝的旅途，并起头了各自的爱情。他们到来了躲宝的地址，最后也看到了“帝王孤星”的真身，让他们没人都惊奇不已。这话，对远在陕北的敌对军而言，未尝不是一种预言。