电影剧情
故事的开始充满了动荡气氛，传说中的异象纷纷现世：两生花开，帝王星现，乾坤倒转，一切都预示着一场天下大乱即将来临。
女帝为此寝食难安，于是派亲信与绰号“卧虎藏龙”的叛军首领，争夺预言中的“皇族孤星”。炭头与柴头，自小随义父黑木爷卖艺为生。一次偶然，无意中从师弟桃桃手上获得藏宝图石板，先后被误认作“皇族孤星”的真身，从此飞来横祸。两人无奈被逼逃命，为了洗脱嫌疑，必须先解开预言之谜。
少女春十三少以贩卖男奴维生，看中了炭头与柴头两人，能在奴隶市场卖个好价钱，于是找机会生擒，怎料遇上武功高强的蓝翎，两人不打不相识。蓝翎为了查出“帝皇星”的真身，隐藏其玄机使身份，与炭头、柴头与春十三少，组队踏上沙漠冒险之旅。而此时正阳族叛军，早已在荒漠尽头厉兵秣马，只待“皇族孤星”一声令下便挥军远征，发动一场“复国圣战”，与女帝决战生死。“花都大战”，即从此刻开始。
幕后花絮
成龙20日进入《千机变2》剧组后，父子俩是不同地方同时开工。房祖名是属于A组，成龙则在B组，两人连见上一面都很困难。不过，幸亏房祖名孝顺，主动抽空跑过来向父亲问好。昨天晚饭时分，房祖名趁着吃饭的空隙，从A组跑到B组来看望父亲，父子俩在简单地聊了几句后又分头拍戏去了。
不知道是拍摄时间过紧还是避嫌，成龙并没有在拍戏时指导儿子房祖名。尽管成龙本人是个“武林高手”，但他相信，影片中的武术指导会针对儿子在戏中的具体角色给予很专业的指导。再加上成龙此次身份只是客串演出，也就没有“越俎代庖”。
幕后制作
2004年英皇电影公司以制作费8000万元拍摄《千机变》第2部《千机变2之花都大战》，演员除上一部主要演员班底成龙、Twins、陈冠希外，成龙的儿子房祖名、陈柏霖、Boy'z、梁家辉、甄子丹和内地女演员瞿颖亦加盟。影片2004年2月7日正式开拍，布景组在春节前已赴云南搭建了一个相当于五个大球场的古城花都，用做片中主景之一，单是这座古城，已花了500万元，是近年最大的外景搭建工程之一。
影片评价
正面观点
《千机变2》故事的整体背景“女人统治国家奴役贩卖男人”虽然让人有点难以想象，但不得不承认很有创意。女性将军、女性人贩、男性娼妓、男性奴隶等男女颠倒的社会现状，给影片增加了一些娱乐性。故事核心是关于自由、爱情、青春，批判的是独裁与专制，这个主题很大气，这个剧本要落在内地导演手里，一定拍得格外沉重也格外史诗，但香港人民就是要把伟大的变通俗了，甚至有点庸俗也不怕。再宏大苍凉的主题，到了香港商业娱乐片中，也会变成一个成人的童话，让你哭不出来，就是一乐，《千机变2》很典型。两对青春期的男女，一下子成为影片主线，用搞笑的寻宝剧情结构了全片，完全是一个成人演员出演的卡通片。这是一部纯粹的香港电影，它没有成为史诗片的远大志向，它想要的只是一个凡人的喝彩。
影片剧情和《千机变》没有什么关联，但视觉效果方面依然保持了前集的精彩。Twins街头大战的场面被拍摄得刚柔相济，很有视觉冲击力，同样成龙扮演的卫城复活与石化、其子房祖名扮演的炭头被冰化的镜头都很不错。甄成之战虚实结合，甄子丹凌厉霸道，成龙敦厚实在，纯正香港武打风格的回归，完全可以超越《黄飞鸿2男儿当自强》中子丹和杰仔的布棍大战，又一个香港武打片的经典场面，把成龙的风格和甄子丹的风格都发挥得淋漓尽致，也符合他们各自在剧中的身份。兵器设计的很有特色，比如阿娇的足底剑、范冰冰的链子飞轮、瞿颖的冰系魔法等。总的来说，前半部分以武打为主，后半部分以魔幻为主。
反面观点
影片的整体水平完全停留在港产电视剧的程度，服装、道具、布景简直像糊弄了事的草台班子一样粗制滥造。梁栢坚和元奎这两位挂名导演所起的作用微乎其微。最让人愤慨的是所谓数字版竟然不如普通影片的胶片来得清楚。剧情充满弱智的想像力，将各种电影类型融会贯通，为了渲染神怪气氛，影片玩了很多噱头，飞天神鹰、阴阳人、迷魂春药、鬼城，看得人眼花缭乱不知所云。人多粥少导致影片中可有可无的角色比主角还多，简直就是“群星写真集”。陈冠希客串的戏班花旦桃桃，还没说上两句话就死翘翘。甄子丹扮演的卧虎藏龙除了秀几下功夫，也没有存在的必要性。房祖名挑大梁演了一位没武功、没演技、没胆量、没长相的男主角。成龙压轴出场，友情出演石头将军，和甄子丹打了无数个回合，才发现他们是一伙的，打了也白打。
