But how are they against magic?

Today I learned that there are two things that can protect Superman from Kryptonite radiation.

One: Lead.

Action #376, in case you were wondering.

and, two:

FISH.

All things considered, you think he'd be closer friends with Aquaman.