故事的开始充满了动荡气氛，传说中的异象纷纷现世：两生花开，帝王星现，乾坤倒转，一切都预示着一场天下大乱即将来临…… 　　女帝为此寝食不安，于是派亲信与绰号“卧虎藏龙”的叛军首领，争夺预言中的“皇族孤星”。炭头与柴头，自小随义父黑木爷卖艺为生，一次偶然，无意中从师弟桃桃手上获得藏宝图石板，先后被误认作“皇族孤星”的真身，从此飞来横祸。两人无奈被逼逃命，为了洗脱嫌疑，必须先解开预言之谜。　　少女春十三少以贩卖男奴维生，看中了炭头与柴头两人，能在奴隶市场卖个好价钱，于是找机会生擒，怎料遇上武功高强的蓝翎，两人不打不相识。蓝翎为了查出“帝皇星”的真身，隐藏其玄机使身份，与炭头、柴头与春十三少，组队踏上沙漠冒险之旅。而此时正阳族叛军，早已在荒漠尽头厉兵秣马，只待“皇族孤星”一声令下便挥军远征，发动一场“复国圣战”，与女帝决战生死。正所谓“花都大战”，即从此刻开始 …… --------------------------------------------------------------------------------　　◇幕后阵容 　　 本片阵容胜在聚集了已有相当号召力的香港新一代偶像演员：已成票房保证的TWINS；成龙大哥的儿子房祖明，本片也是他首次担当最重要的角色，房祖明的表现备受业内外的期待；英俊小生陈柏霖，《蓝色大门》等青春偶像片为他积聚了不少人气，此次参与港片最高级别的大制作也是相当好的一次机会；还有自《无间道2》之后演技受到肯定的陈冠希，他在片中戏份颇重，而且角色很有发挥，一身波斯王子造型更是眩目至极。另外还有甄子丹、梁家辉等实力很强的演员在片中担任配角，吴彦祖在片中特别演出扮演有贵族气质的尉缭，而且成龙亦会在片中特别客串，据传会有父子对手戏，也为影片的宣传增添了不少噱头。　　 内地方面有范冰冰和瞿颖加盟，范冰冰饰演一个与蓝翎共事的女战士红鹫，心术不正、不择手段，而且妒忌心极强，最后下场悲惨。瞿颖扮演女帝，入宫前有过一段轰轰烈烈的爱情，但被亲生妹妹陷害卷入宫廷斗争，从此变成心狠手辣，更对男人极之痛恨，乘着帝主驾崩，女帝建立起女权为中心的暴政。两人这回参与的角色都与以前大不相同，都是命运多舛性格因此偏激的“坏女人”，而且光从海报上的造型来看就十分有新鲜感，希望两人能表现出耳目一新的感觉。