Vor langer Zeit fiel die Orkische Horde nach einer Reihe von Höhepunktkämpfen an die Allianz von Lorderon. Nachdem der größte Teil der Horde in Internierungslagern eingesperrt wurde, hat sich endlich Frieden durchgesetzt. In der Hütte des orkischen Anführers Thrall sagt ein mysteriöser Prophet Thrall, dass die einzige Hoffnung für sein Volk auf der Insel Kalimdor liegt. Sowohl der Prophet als auch Thrall wissen warum: Die Dämonen kehren zurück.