Alongside the new Seeds of Truth story expansion, Guild Wars 2’s latest patch brings extensive improvements to multiplayer.
You can read ArenaNet’s overview of the changes:
Player vs. Player infrastructure is seeing massive changes this month, including a new map voting system, match prompts and alerts, reworked matchmaking, service NPCs in the Heart of the Mists, and the introduction of our Ladder Test Season!
You can read the full patch notes about it here.
As for the story, it is a trek through memory lane as you rediscover Caithe’s past in your dogged pursuit of her in the Silverwastes. You can learn more about it here.