Het verhaal van World of Warcraft draait in principe om de constante oorlog tussen de Alliance en de Horde. De verschillende rassen in de game behoren tot een van de twee kampen. Deze strijd vormt de rode draad in het Warcraft-universum en wordt steeds verder uitgebreid door middel van de vele uitbreidingspakketten die er ondertussen al zijn.

Veel spelers geven echter niets om dit verhaal en maken eerder gebruik van de online aspecten van de game. Raids, guilds en dungeons zijn misschien zelfs belangrijker voor World of Warcraft dan het verhaal. Ook voor RPG-fans is er genoeg te beleven, doordat de game van alles te bieden heeft. Van trouwjurken tot vishengels, het is er allemaal in World of Warcraft.