Synopsis: An ancient land ruled by a cruel empress (Qu Ying), is a place where men are subservient to women. Despite her ruthlessness, the empress and her chief eunuch, Chiu Ngai (Daniel Wu), lived in fear of a prophecy that says a boy shall rise to become emperor, and restore the reign of men. To prevent this, the empress sends out her warriors to kill any child who fulfils the terms of the prediction. . .
Charcoal Head (Jaycee Chan) and his brother Blockhead (Chen Po-lin) perform in a traveling show run by their foster father, Blackwood (Tony Leung Ka-fai). Their friend Tao (Edison Chen) gives them a stone with a treasure map engraved upon it. The pair set out on an epic journey to find fortune and glory.