Действие разворачивается спустя четыре года после событий Warcraft III: Reign of Chaos, когда великие бои опустошили почти весь мир Azeroth. Разрозненные расы начинают потихоньку восстанавливать свои королевства, и над ними снова нависла угроза порабощения. Игрокам предоставляется возможность исследовать земли Azeroth по одиночке, или объединившись в группы приключенцев.