Cataclysm leva os jogadores de volta aos dois continentes de Azeroth para a maior parte de suas aventuras, após anos longe, em Terralém e Nortúndria. Novas zonas foram abertas, como o Monte Hyjal, o mundo submerso de Vashj'ir, Geodomo, Uldum e as Terras Altas do Crepúsculo. A expansão inclui duas novas raças jogáveis: os worgens do lendário reino de Guilnéas, para a Aliança, e os goblins do Cartel Borraquilha, da ilha de Kezan, para a Horda. Montarias voadoras podem ser usadas em Kalimdor e nos Reinos do Leste, e a nova profissão secundária, Arqueologia, é introduzida.