Thread:KodachiZero/@comment-28010705-20170802130225/@comment-3215051-20170816094306

"魔" usually means something like you said: Demon, Evil Spirits, and the like, but it's also used for the word "Witch" as well.

The origin of it meaning magic is that usage for it, and it's also used in "魔法" (madou), which directly means magic or witchery, if you want to be more direct when it comes to the translation. [Zero]