传说，两生花开，帝王星现；乾坤倒转，天下大乱……

　　女帝为此寝食不安，亲信尉缭四遣玄机使，与绰号“卧虎藏龙”的叛军首领，争夺预言中“帝王星”，双方明争暗斗。

　　炭头与柴头，自小随义父黑木爷卖艺为生，一次偶然，无意中从师弟桃桃手上获得藏宝图石板，先后被误认为是“帝王星”真身，从此飞来横祸。两人被逼逃命，为了洗脱嫌疑，必须解开语言之谜。

　　少女春十三少以贩卖男奴卫生，看中了炭头与柴头两人，可在奴隶市场卖大钱，待机生擒，怎料遇上武功高强的蓝翎，两人不打不相识。蓝翎为了查出“帝王星”真身，隐藏其玄机使身份，与炭头、柴头和春十三少，组队踏上沙漠冒险之旅……

　　正阳族叛军，早已在沙漠尽头，厉兵袜马，只待“帝王星”一声号令下，便挥军远征，发动一场“复国圣战”，与女帝决战生死。

　　英皇电影这部《花都大战》暑期巨献未拍便已经先引轰动。前作《千机变》一举摘下2003年全年港片票房总冠军，成绩骄人。续作里更是演员阵容鼎盛，集合了港台、内地新生代偶像派，像蔡卓妍、钟欣桐、房祖名、陈柏霖、陈冠希等、演技派梁家辉、实力派成龙、甄子丹以及吴彦祖等，相信这个卡士应该是全年香港电影的一个“终极派对”。

　　另外，本片制作成本超越上集，达港元8000万。故事背景与上集截然不同。电影再次请得第40届金马奖最佳视觉特效，及第23届香港电影金像奖最佳视觉效果得奖者及其特技公司Menfond，精心设计全新视觉特效。此外，动作指导元奎还特意安排了成龙和甄子丹在片中做一场世纪决战。