IMDB shows a new subtitle for the World of Warcraft movie: "The Rise of the Lich King". Worldofwarcraft.net parses the significance of the new subtitle, suggesting it has something to do with a World of Warcraft novel that includes dialogue like the following:

Now, I call out to the spirits of this place. Whatever you be, good or ill or neither or both. I can feel you here. I know you are listening. I'm ready. I understand. And I tell you now--I will give anything, or pay any price, if only you will help me save my people.

The subtitle definitely implies the story will follow Arthas, a fallen human hero whose story goes way back to the days when Warcraft was a real time strategy game.