Stormwind je zničen Hordou. Zbytky utečenců vedené rytířem Lotharem prchají do Lordaeronu, aby všechny obyvatele tohoto kontinentu varovali před hrozbou, která stojí před branami. Podaří se králi Terenasovi ustanovit Alianci nejen lidí, ale i elfů a trpaslíků, aby se nájezdu Hordy ubránila?
Rebel Jim Raynor ztrácí veškerou víru v lidstvo, když mocí zaslepený Arcturus Mengsk ponechá na Tarsonu telepatku Sáru Kerriganovou napospas zergům. Raynora však po Mengskově zradě mučí zvláštní vize o Charu – nehostinné vulkanické planetě ovládané děsivými mimozemskými zrůdami.