Głęboko pod powierzchnią planety do władzy dochodzi starożytna nerubiańska cywilizacja, której pomaga Xal’atath, Heroldka Pustki, która po raz pierwszy pojawiła się w dodatku "Legion". Gracze będą musieli zwrócić się o pomoc do Ziemców (Earthen), nowej sprzymierzonej rasy dostępnej zarówno dla graczy grających po stronie Hordy, jak i Przymierza, gdy udadzą się znacznie głębiej niż dotychczas i odkryją zupełnie nowy świat, który istnieje od setek lat i którego mieszkańcy przygotowują się na nadchodzący konflikt.