[A "great deal of magic". The man (the creature, who honestly did look as if he ought to come from such a world) considers it, even as he undoes his cuffs and rolls his sheetsleeves up to reveal flesh just as inky black as the rest of him. From there, he begins wringing out his clothing, slowly, though he should be shivering and rushing to warm up.

He had forgotten what cold felt like, but-]

Not in the way that I see "magic" being used here. Spells, and the ability to create items, or control the elements...

[That, even to one who looks as he did, is the stuff of fairytales and children's stories.]

There is the curse... and the Black Children, but beyond that... No, I would not say that my world is magical.