Magica voit le jour en Roumanie en 2002, sous l'initiative de Bogdan, guitariste et leader du combo. La direction tend vers un heavy metal à tendance symphonique, porté par une chanteuse. Mais The Scroll Of Stone, le premier opus, laisse apparaitre de grandes faiblesses au niveau de la production et de l'interprétation.

Le groupe se fera connaître un peu partout en Europe grâce à une tournée en première partie de Nightmare et Afterforver, dont la dernière date eu lieu au Ninkasi à Lyon.

Le quatrième album, Wolves And Witches, est sorti en 2008.