Game of Thrones hasn't shown the kingdom of the Stormlands much, but it is once ruled by one of the most powerful now-defunct families in Westeros: the Baratheons. Geographically speaking, the Stormlands are located east of the Reach and southeast of King's Landing.
Notable locations:
- Storm's End: The seat of the (former) ruling Baratheon family, we see Renly Baratheon's army camp near Storm's End in season two — when we're first introduced to his wife, Margaery Tyrell. This is also where we first meet Brienne when she pledges her service to Renly and where Renly is assassinated by Melisandre's creepy shadow baby.
- Tarth: An island located off the coast of the Stormlands, Tarth is Brienne's home. We briefly see Tarth in season five, when Jaime and Bronn are sailing south to Dorne to bring Myrcella home.