La géographie d’Azeroth sera une nouvelle fois enrichie avec de nouvelles terres venant compléter les étendues émergées déjà présentes. Pour Fury of the Abyss, il n’y aura pas de nouveau continent comme la Pandarie (ce serait difficile à expliquer du point de vue de l’histoire). Ces nouvelles « régions » se trouveront autour du Maelström, formant une « zone » unique où l’on trouvera Vashj'ir, le Maelström, Tol Barad, Kezan et les îles brisées. Toutes ces zones déjà existantes seront rejointes par six nouvelles zones, et formeront une instance unique comme le sont les Royaumes de l’Est ou Kalimdor. Les joueurs pourront voyager grâce à un service de liaisons maritimes en tous genres, en monture aquatique ou en monture volante.
Cavernes de Golganneth
Ce sera une zone de « bas » niveau puisqu’elle sera le point de départ des Nagas neutres. C’est un ancien complexe titan (comme Uldaman, Ulduar, le cratère Un’goro ou le bassin de Sholazar). Il s’est retrouvé sous les eaux suite à la grande fracture provoquée par l’effondrement du puits d’éternité. Les cavernes subiront l’assaut des nagas d’Azshara, et les joueurs de cette nouvelle race finiront au terme de l’invasion par choisir de rejoindre l’Alliance ou la Horde.
Kil’Tiras (90-92)
L’une des sept nations humaines de Warcraft II fait enfin son retour dans un jeu Warcraft. Cette île humaine se situe au large des royaumes de l’Est. Cette cité-état est dirigée par le frère de Jaïna, le Seigneur Amiral Tandred Portvaillant, depuis sa capitale, Boralus. Elle est attaqué par les nagas, et l’Alliance et la Horde devront lui venir en aide.
Kezan et Terremine (91-93)
Les joueurs pourront enfin découvrir entièrement l’île des Gobelins et leur capitale. Regorgeant de richesses et plaque tournante de nombreuses marchandises, la base des cartels gobelins sera attaquée par les trolls à l’aide de monstres marins. Comme seule une petite partie était visible à Cataclysm, la zone de départ des Gobelins de la Horde sera donc agrandie et complétée pour le contenu de haut niveau.
Tel Abim (92-94)
Jusqu’ici Tel Abim était connue des joueurs de WoW pour ses bananes. Maintenant, les aventuriers qui s’y aventureront pourront découvrir un lieu occupé militairement par les nagas et les trolls qui s’en servent de base d’opérations pour attaquer leurs objectifs stratégiques.
Zandalar (93-95)
Les joueurs de WoW de la première heure risquent de verser une larme, puisque Fury of the Abyss sera la dernière campagne militaire contre les trolls. Les héros d’Azeroth pénètreront enfin sur l’île des trolls zandalari et dans leur capitale : Zul’Dazar, ou plutôt ce qu’il en reste, après les destructions provoquées par le Cataclysme. Ils y déferont une bonne fois pour toutes les forces zandalaries dans un futur raid qui sera accessible dans un prochain patch de contenu.
Suramar (95)
Suramar sera la première partie des îles brisées que les joueurs pourront découvrir dans Fury of the Abyss. L’ancienne cité elfe de la nuit où ont grandi Malfurion, Illidan et Tyrande a été ramenée à la surface des eaux par Gul’dan il y a plusieurs années. Cette dernière zone sera dédiée aux quêtes journalières à l’image du le Val de l’éternel Printemps. Les joueurs y combattront les troupes nagas et les forces des Dieux très anciens dans plusieurs séries de quêtes journalières.