在2004年的电影《千机变Ⅱ花都大战》中，女帝（瞿颖饰）因担心“两生花开、帝王星现”的预言导致天下大乱而焦虑不安。为了阻止这一灾难的发生，她派遣了玄机使蓝翎（钟欣桐饰）与红鸎（范冰冰饰），并让尉缭（吴彦祖饰）派出的军队在暗中协助。与此同时，叛军首领（甄子丹饰）也在寻找传说中的“帝王孤星”，意图以此改变命运。故事的主角炭头（房祖明饰）和柴头（陈柏霖饰）是一对从小跟随义父黑木爷卖艺谋生的好友，他们因机缘巧合，意外从桃桃（陈冠希饰）手中得到了一块藏着宝石碎片的板子。这块板子很快引起了蓝翎与红鸎的注意，并被误会为“帝王孤星”。四人因此结伴而行，在旅途中共同面对各种挑战。春十三少（蔡卓妍饰），一个以贩卖男奴为生的商人，也加入了他们的旅途，为这段旅程增添了不少趣味。经过一系列奇遇和探险，炭头、柴头等人终于发现了“帝王孤星”的真实面貌，并揭示了背后的惊人秘密。这一系列事件不仅改变了他们的命运，也为整个故事增添了更多的戏剧性和情感纠葛。
