Horns of Hell is classed as a magic attack. One of my heroes wears a messiness level 6 and takes significantly less damage when it by Horns than the rest. Work on your magic defence on all your heroes if you wish to reduce the damage this magic skill attack does.