Magica est un groupe de power metal roumain, originaire de Constanţa. Le groupe est formé en février 2002 à Constanţa. Magica est un projet du guitariste Bogdan Costea, membre d'un groupe de metal gothique local. La formation commence l'enregistrement de leur premier album studio en printemps 2002. L'enregistrement dure environ deux mois. Cet album, The Scroll of Stone, est une œuvre influencée par des groupes comme Rhapsody of Fire, Nightwish et Helloween. Malgré une faible promotion, cet album obtient un assez grand succès, montrant le potentiel du groupe.