女帝（瞿颖饰）因一则关于“两生花开，帝王星现”所引发的动乱传说感到不安，遂命她的得力助手尉缭（吴彦祖饰）派遣玄机使蓝翎（钟欣桐饰）和红鸎（范冰冰饰）潜入叛军，暗中探寻“帝王孤星”的下落。与此同时，炭头（房祖明饰）和柴头（陈柏霖饰）两人自小跟随义父黑木爷（梁家辉饰）四处卖艺，机缘巧合下从桃桃（陈冠希饰）那里获得了一块藏宝石板，结果被误认为是“帝王孤星”。蓝翎对此紧追不舍，而他们又被以贩卖男奴为生的春十三少（蔡卓妍饰）相中，四人便踏上了寻宝之路，同时各自的爱情故事也悄然展开。当他们终于抵达藏宝之地时，见到了“帝王孤星”的真实面貌，惊愕与震撼油然而生。gt