Miután megölte a korrupt Fekete Kéz hadfőnököt, Végzetpöröly Orgrim átveszi az irányítást az ork Horda felett, majd Azeroth többi részének meghódítására indul, hogy népének végre ismét saját otthona legyen.
Anduin Lothar, Viharvárad korábbi bajnoka maga mögött hagyja szétzúzott hazáját, és átvezeti népét a Nagy-tengeren Lordaeron partjaira. Itt a nemes Terenas király segítségével és a többi emberi királysággal közösen megalapítják a Szövetséget, ám úgy tűnik, még ez sem elég, hogy feltartóztassák a Horda mindent elsöprő áradatát.
Ahogy kiteljesedik a háború, még több faj: elfek, törpök és trollok lépnek be a küzdelembe, tudván, ha nem a Szövetség győzedelmeskedik, akkor a Horda elpusztítja a szabadság utolsó maradványait is Azerothon...