Od krvavých událostí popsaných ve hře Warcraft III: Reign of Chaos uběhly čtyři roky a světem Azeroth se opet šíří napětí. Bitvami znavené rasy by rády začaly s obnovou svých poničených ríší, ale zemi začíná zaplavovat nová hrozba – starobylá a vražedná…