Its definitely Soggoth the Slitherer in Darkshore.

I played through that questline on the beta yesterday (and its a truly awesome questline).

(DO NOT READ ANY FURTHER if you don't want to be spoiled)

Its an epic questline that has you fight the "Battle for Darkshore" against the Twilight's Hammer, and its a phased quest. You first spy on the Twilight's Hammer and learn that they are indeed, trying to summon Soggoth. The whole area has changed now, and theres a lot of 'faceless ones' wandering about with the twilight's hammer.

The druids at the Grove of the Ancients send you to Remtravel to learn what you can about Soggoth; apparently he was originally taken out by 20 Stone giants sent by the titans. All giants but 1 were lost, and the last giant allowed Soggoth to wrap him in his tentacles and lift him up, so that he could sink that giant sword into Soggoths skull.

The druids are a bit nervous with this information, but decide that instead of stone giants, the Ancients could help (There's a quirky description of them as 'lumber giants'). To rouse the Ancients from their slumber, you need to get an artifact, but the keeper of the grove has been murdered... by the Naga! (yes, its really strongly implied that the Naga are involved with the Twilights Hammer somehow)

So, off you go offshore to confront the Naga in a cave, only to find out that their leader has sent his summoners up top to present the item to Azshara herself.
As you make your way up to try to stop her, Malfurion appears to help you out leading to an angry exchange between himself and Azshara. I can't remember much of what was said, i was too busy picking my jaw up off the floor at this point. :D

In the meantime, the Twilights hammer have sped up their plans, but because they've sped it up, they've summoned Soggoth only as an Avatar of Soggoth. You then call on the Ancients, and they appear to help you take down the Avatar of Soggoth

It was an unreal questline. I'm not entirely certain on whether it begins in the Grove, with Malfurion himself a little bit earlier, at the Eye of the Storm (thats another really epic one) Everyone should definitely try them both!!! :D