Nice share, @Pablo! Anyway, @BrotherInCrime, the above video breaks down the creative process on how I've previously built some similar magic-like effects, so that might be a good starting point, at least creatively!
If you're on a budget (i.e., looking for free stuff), I'd recommend going through some of the free websites listed in this thread above, and then try gathering sounds around a few keywords. This may take a full afternoon to do, but it'll save you time in the long run if you gather a bunch of raw material that might be useful to you upfront - having a good amount of material readily available is the starting point for getting into the creative design work.
Per your mentions, I'd definitely look for stuff around the keywords "fire," "lightning," "thunder," and "wind."
Off of some of the examples in the video Pablo linked, I'd also suggest trying for:
-bullet by, bullet ricochet, bullet whiz, bullet zip
-flame whoosh, flame, torch, spark
-impact, impact sweetener, hit, kick
-explosion, firework, firecracker
-laser, laser gun, energy, sci-fi
-lion roar, animal roars, dragons, etc.
-rumbles, bass rumbles, rumbling
If you have any specific questions about specific cues or anything, feel free to let me know!