Magic Damage is a new stat so far as I know, and I assume it is simply +# damage to the spell cast. For instance, with that club a Banish for 500 would become 599, a Banish for 100 would become 199, Thunder V for 4k would become 4,099. You get the idea, I am not 100% positive, but I assume that's what it does and how it works.