The worgen starting zone actually begins in a flashback. Gilneas is besieged by the Forsaken and gripped with rumors of plague. You meet a dissenter, Crowley, who believes that Gilneas' isolationism is a mistake and that they should rejoin the Alliance. When the worgen curse comes, you and Crowley lead the defensive, but are pushed back to the city cathedral, where you realize that the worgen you are fighting are your own friends and neighbors driven feral. As you realize this, the curse takes you.
Flash forward to some months later, when you're captured in the countryside by your old friend Crowley. From here, the portion we saw at BlizzCon begins.
As for the goblins, you start on Kezan as a pretty high level (society-wise, not game mechanics) executive, successful and rich, with a hot secretary. When Kezan begins to fall apart, you give your life savings to a Trade Prince who promises you safe passage to the mainland. Instead, he captures you and tries to sell into slavery. That's when the shipwreck happens, and again, the story picks up with the BlizzCon portion.
Apparently, the original goblin city, despite only appearing from levels 1-5, is sort of a Grand Theft Auto: Goblin City parody type of setup, full of sleaze and pollution and robot-powered American-style football. But that's not all. Apparently the goblins' brush with slavery and death hasn't wiped out their unique sensibilities and philosophies, as they'll actually reshape Azshara to look like the Horde symbol.
The goblins and worgen aren't the only ones to get story tidbits, though. We also learn a bit more about what the Horde's been up to. Garrosh is confirmed to be the new leader of the Horde. He's redesigned Orgrimmar, and has actually evicted all but the orcs and tauren from the center of the city, saying that only those two races are strong enough to defend it.
The ruins of Lordaeron are being expanded, with a pit opening into the Undercity. Zoram'gar Outpost will be a Warsong Hold style base. In zone modification news, Stranglethorn will be one of the most extensively altered zones. In addition, Southshore will have succumbed to tidal waves (which is notably different from what we heard at BlizzCon, which was that the Horde had conquered it).
The four new raids, the article says, will be more like Naxxramas than Sartharion. We assume that means more in scope and number of bosses than difficulty. Of course, much like Arthas, Deathwing won't be in one of the launch raids. Tol Barad, the new Wintergrasp-style zone, gets a mention, as does the fact that there will be at least one additional new Battleground in addition to Gilneas.
This information all appears in the latest edition of PC Gamer UK (which you can buy right now), or this recent PC Gamer Podcast. More Cataclysm information was definitely what the doctor ordered this weekend. Hopefully, it means the information floodgate is opening. We'll keep you posted on anything else that comes out here at WoW.com.
World of Warcraft: Cataclysm will destroy Azeroth as we know it. Nothing will be the same. In WoW.com's Guide to Cataclysm you can find out everything you need to know about WoW's third expansion. From Goblins and Worgens to Mastery and Guild changes, it's all there for your cataclysmic enjoyment.