Just got back from seeing it. I found the movie quite visually impressive, and it was a treat to see some of the Warcraft universe in such sweet grafics. Non-players -- and maybe even those who didn't play RTS + Vanilla/TBC -- definitely wouldn't get as rich an experience.
That said, I've forgotten have the shit from the RTS games, etc., so it's time to go review some of Nobbel's lore vids.
P.S. not really the right time frame, but tfw no tauren :<