Если речь про вообще Warcraft, то минимум с Warcraft 3 + reign of chaos+frozen throne, а лучше с Warcraft 2. 

Если ворлд оф варкрафт, то плоти и играй, сначала классик контент, потом бк контент, потом вотлк и т.д и т.п 

Не западло почитать старый бэк про игру в виде Хроник. Отчего у людей горит и на что узнаешь в процессе игры в дренор, легион и т.д.