I remember watching the anime when I was a kid. It was about a blonde guy who had an arm that was slowly turning black. He was kind of hot blooded. There was a girl with him who had pink hair and was a mage or something. I think he fights some guy but his arm starts acting up. At one point he falls off a cliff.
I've been looking for this anime for a long time but have had no luck -__-