Is it normal to fantasize about hurting someone?

Depends how old you are. As a kid I often had fantasises about torturing my enemies and on a few occasions got round to giving some a good kicking and yep, it felt good. I've mellowed out a bit since then and tend not to get these thoughts as often.