@oristarA,
It means she was actively thinking about retribution.
The phrase "on her mind" is idiomatic. This phrase is used in several songs I can think of (right off the top of my head).
I suppose you could change this to "in her mind", but it wouldn't seem as strong.