Queen Azshara might be one of the best-hidden characters in WoW lore. Her time of action came long before Warcraft I, she's never been seen in any of the games, and the only reference to her lies in the nearly abandoned wasteland that used to be her palace -- Azshara.
But she's still out there, and one of these days Blizzard's going to run out of ideas and make that underwater instance that everyone but warlocks is dreading, and we'll have to fight her. And her tentacles. So on that future day, between the endless chain pulls of level 92 elite murlocs, you can read this and know who you're getting ready to wipe to.
And by the way, the censored picture is from an official Warcraft RPG manual. Apparently octupi don't like wearing tops, even while posing for portraits. The pic links to the uncensored image.
Who: Queen Azshara of the Kal'dorei, Empress of Nazjatar, the Light of Lights, Vision of Perfection, Glory of Our People, Daughter of the Moon, Flower of Life ... and it goes on like this. As you might have guessed, Azshara was not lacking in the ego department.
What: Formerly a night elf, now a naga-like thing.
History: Thousands and thousands of years before Medivh opened the Dark Portal and let in hundreds of arguments about whether the Horde is really evil, the most advanced civilization on Azeroth was that of the Kal'dorei, or night elves. They were split into two social classes: the common Kal'dorei, and the elite, magic-using Highborne, or Quel'dorei. The Kal'dorei were deeply jealous of the Quel'dorei, envying their social status and magical powers. But the one uniting factor between the Kal'dorei and Quel'dorei was their love of their queen, Azshara.