女帝（瞿穎 飾）為了一個“兩生花開，帝王星現”乾坤倒轉，天災人禍”的傳說深感不安，于是讓親信尉繚（吳彥祖 飾）派出玄機使藍翎（鐘欣桐飾）和紅鸎（范冰冰 飾），與叛軍首領（甄子丹 飾）明槍暗箭，極力尋找“帝王孤星”。從小跟著義父黑木爺（梁家輝 飾）賣藝為生的炭頭（房祖明飾）與柴頭（陳柏霖 飾），無意中從桃桃（陳冠希 飾）手上得到了一塊藏寶石板，都被誤以為是“帝王孤星”。被藍翎一向追蹤，后來他們兩個被以販賣男奴為生的春十三少（蔡卓妍 飾）看中了，四人便開始了一路尋寶的旅途，并開始了各自的戀情。他們到來了藏寶的地點，最后也看到了“帝王孤星”的真身，讓他們沒人都驚訝不已。