Flower Capital is ruled by an evil queen who hates all men after being betrayed by her lover. However, a prophecy foretells that one day, the Star of Rex will find and use a mythic sword, rise to power, overthrow the queen. One day, two street performing boys Charcoal Head and Block Head, accidentally get a engraved stone from the Queen's palace which is actually a map leading to the sword, and they start their journey into a dangerous terrain to find it.