W tej części gry naród Azeroth, pokonany przez orków, ucieka przez Wielkie Morze do Lordaeron, szukając pomocy u władcy tej krainy. Zostaje zawiązane Przymierze Lordaeron, do którego dołączają się także elfy i krasnoludy, a którego celem jest wypędzenie hordy orków z Azeroth z powrotem do ich macierzystego świata, Draenoru. Czy im się to uda, czy też Horda podbije cały kontynent - to zależy od gracza.