The story takes place long ago in magical kingdom of witches, magic and miracles called Witch Land. The ruler Queen Lily had been teaching her only child, Melanie magic and how to use spells but at that very moment, Queen Lily's evil twin sister Regina had escaped from her prison underneath the castle. Regina then began terrorizing Witch Land and consuming all the magic of all its inhabitants. So Queen Lily gave Melanie four sacred and treasured brooches, each containing a different type of magic: Pink, controlling light magical, Green using earth and time, Yellow controller of lightning and Purple, user of general magic. Melanie then escaped to earth in hope of finding the witches of legend and saving her home.