It's almost the same.
1. When you talk about evil, you mean everything bad.
2. When you talk about malice you mean any person that has some bad thoughts in his heart.
3. When you talk about wickedness you mean someone who make some bad things to other people
I think so, if I'm not right, please correct me too ;-)