Azeroth viveu os últimos anos assolada pela guerra entre Horda e Aliança, até a chegada do Lich King. O inimigo comum conseguiu em alguns casos transformar inimigo em aliados. A ameaça dos mortos-vivos sob o poder de Arthas reuniu forças de ambas as facções em prol da derrota de Icecrown, obtida a duras penas.
Mas algo pior estava por vir. O Aspecto Dragão Deathwing libertou-se de sua prisão nos planos elementais e agora, com o auxílio do Twilight Cult, espalha destruição por todo o Mundo. Cataclysm é a história da luta para salvar Azeroth desta força da natureza.
