Если интересует сюжет прям по игре, то начинать надо с Варкрафта 1. Близы вроде выпускали какую то версию которая идёт на новых компьютерах.
В Варкрафте 1 играть нужно за Орду. Именно их версия игры Лорная.
Затем Варкрафт 2 + дополнение Варкрафт 2 Тёмный Портал. Здесь следует играть за обе фракции. Хоть у Альянса версия намного лорнее, у Орды некоторые квесты тоже лорные (ахтунг игра сложная).
Затем Варкрафт 3. Тут есть Близавский Рефорджет. Сюжетно Рефорджет от Оригенала ничем не отличается. Только красивее модельки + несколько миссий в сюжете перересовали.
Затем играешь в ВоВ классик (да в Катаклизме, а затем ещё и некоторые локации в БФА и Легионе перересовали). Лучше играй в обычный классик, чтобы быть с остальными на одной волне. В ВОТЛК классике ты достигнув максимального Классического уровня продолжишь левелапаться дальше.
Пройдя классик, можешь заходить в актуальную версию Варкрафта, и проходить все сюжетные локации. Правда ты прокочаешься и будешь всех ваншотать.
Играешь - БК - ВОТЛК - Катаклизм - Пандария - Дреноры - Легион - БФА - Шадовлендс - Драконы.
П.С. Имхо проще прочитать все 3 книги Хроники по Варкрафту.