女皇（瞿颖饰）对一则传说感到不安，传说称“两生花开，帝王星现，乾坤倒转，天下大乱”。为了寻找这个传说中的宝物，女皇派遣了她的亲信尉缭（吴彦祖饰）去找到玄机。尉缭找到了蓝翎（钟欣桐饰）和红鸎（范冰冰饰），并命令他们与叛军首领（甄子丹饰）展开明争暗斗，以寻找“帝王孤星”。炭头（房祖明饰）和柴头（陈柏霖饰）从小跟随义父黑木爷（梁家辉饰）卖艺为生。他们偶然间从桃桃（陈冠希饰）手中得到了一块藏宝石板，被误认为是“帝王孤星”。蓝翎一直在追踪他们，后来他们被以贩卖男奴为生的春十三少（蔡卓妍饰）看中，于是四人一起展开了寻宝的旅程，并且各自陷入了爱情之中。他们最终来到了藏宝的地点，也看到了“帝王孤星”的真实形态，让他们都感到非常惊讶。