The game's main character is Nata de Cotton, a witch with unquenchable craving for candy called Willow. She is accompanied by the fairy Silk, who Cotton saved the world with once before. Silk is approached by her sister Knit, who tells her that Queen Velvet has been acting strange. Identifying the source of her behavior as a burnt Willow, Silk tries to dispose of it, but Cotton crosses her path, grabs the Willow and tries to eat it, only to realize that it has been burned. She doesn't care much about the queen or the kingdom, but is angered by the fact that someone is burning Willows, so Cotton and Silk set off to stop whoever is doing such evil things!