This tale is set in Huadu, an ancient land ruled by a cruel empress (Qu Ying), a place where men are subservient to women. The empress' reign is disturbed by a prophecy saying a boy will rise to become king, and restore the male regime.
Char (Jaycee Chan), a humble boy, is born to be emperor. He and his adopted brother, Leaf (Chen Po-lin), perform in a traveling show run by their adopted father, Blackwood (Tony Leung). Thanks to their friend, Lao (Edison Chen), the pair receive a stone with a map engraved on it. They set out on a quest for the treasure that the map is supposed to reveal.
Two lovely yet lethal female warriors, Blue (Gillian Chung) and Spring (Charlene Choi), join the boys on their journey. The youngsters encounter various challenges before they meet General Lone (Donnie Yen), a master swordsman who seeks to overthrow the empire. To do so he must first duel the Lord Of Armour (Jackie Chan).