In the mythical land of Huadu, also known as Flower Capital, an Evil Queen rules a kingdom where men live as slaves to women. A prophecy speaks of the Star of Rex, who will find a mythical sword, rise to power, and restore balance between the sexes. Charcoal Head, a humble boy born to rule an empire, is drawn into an action-filled adventure of fantasy, romance, comedy, and Hong Kong martial arts.