Doronsmovies is trying to help tackle that issue with a series of videos called Warcraft lore academy. The series of videos talks about key characters in the stories, presenting these snippets of lore as a kind of machinima classroom.
The videos are a great idea, even if they boil down to a character standing in a room with an accompanying voiceover. If you're trying to get started with the game's story, you could have a much worse way to start.
Interested in the wide world of machinima? We have new movies every weekday here on WoW Moviewatch! Have suggestions for machinima we ought to feature? Toss us an email at firstname.lastname@example.org.