女帝(瞿颖饰)被“花开两朵，帝星出现”的传说深深困扰，天下大乱，于是她让心腹(吴彦祖饰)送来一个谜，让兰陵(钟欣桐饰)和红拂女(范冰冰饰)与义军首领(甄子丹饰)作战，试图找到从小跟随她的“帝星孤星”。被兰陵跟踪后，二人被以贩卖男奴为生的春邵(蔡卓妍饰)看中。他们四个人一起开始了寻宝之旅，开始了各自的恋情。他们到了藏宝的地方，终于看到了“皇帝孤星”的真身，这让他们谁也没有感到意外。