The appearance of the game world was praised by critics. Most popular was the fact that a player could run from one end of the continent to the other without having to pause at a "loading screen" while part of the game is retrieved from storage. The environment was described as "breathtaking". Players found it difficult to become lost, and each area in the game world had a distinct look that blended from one to the next. Critics described the environment as "a careful blend of cartoon, fantasy art, and realism". The game was found to run smoothly on a range of computer systems, although some described it as basic, and mentioned that the bloom light rendering effect can blur things. One reviewer described the ability to fly over long stretches of scenery as "very atmospheric". The user interface was liked, being described as "simple", with tooltips helping to get the player started.
Han pasado cinco años desde los eventos narrados en Warcraft 3. La Alianza y la Nueva Horda viven en un estado de guerra fría, y mantienen una frágil y quebradiza paz, mientras reconstruyen sus reinos y tratan de recuperar su prosperidad. En Ventormenta, el rey Varian Wrynn ha desaparecido en circunstancias misteriosas mientras viajaba en misión diplomática a la isla de Theramore, por lo que en su ausencia, es nombrado rey su hijo Anduin Wrynn, todavía un niño, asumiendo la regencia lord Bolvar Fordragon y la misteriosa lady Katrana Prestor. En Orgrimmar, el jefe de guerra Thrall lucha por sacar adelante a la Nueva Horda.