The Bay of Storms is a portion of the Great Sea off the eastern coast of Kalimdor, mostly noted by travelers on the eastern coast of the Azshara. It is the location of Scalebeard's Cave, Hetaera's Clutch, and the Temple of Arkkoran. The bay is located around the area of .
Following the destruction of Kezan, the goblins of the Bilgewater Cartel have completely reshaped Azshara into a massive symbol of the Horde. With machines, they cleared the trees in Azshara, and now in the center of the Bay of Storms is a great island, upon which rests Bilgewater Harbor.