They came from the sky.
For centuries, we've been searching "magic" (with varying definitions and scopes) here on Earth, but never considered the idea of extraterrestrial lifeforms being capable of comprehending the concept.
So when they arrived, from above the clouds, it was too late.
(quick prompt about my first impressions)
RE: Fractal Writing Contest #2 - winners get to keep their souls! (and a few SBDs)