Nella guerra tra gli umani del regno di Azeroth e gli orchi della spaccatura del mondo, gli umani sono riusciti a uccidere il mago che ha portato gli orchi nel loro mondo. Ma non sono riusciti a fermare l'Orda. Alla fine, il loro re fu ucciso e toccò a Lothar, cavaliere di Azeroth, portare ciò che restava del popolo di Azeroth attraverso il Mar Grande, nelle terre di Lordaeron. Hanno portato con sé storie di orrore, che raccontano ciò che la mostruosa Orda degli Orchi ha fatto alla loro patria. Ma l'Orda non si accontenterebbe della sua vittoria sugli umani. Saccheggiando la terra, costruiscono grandi navi e inseguono gli umani. Udendo ciò, il re di Lordaeron chiamò al suo fianco le razze del mondo di Azeroth; i nani di Khaz Modan, gli elfi di Quel'thalas e gli eserciti di Lordaeron. In preda alla disperazione, si preparano per una guerra totale contro l'Orda, che si avvicina sulle maree dell'oscurità.