Queen Azshara, perhaps the most beautiful being to have ever lived and wielder of great power was seduced by the lord of the Burning Legion Sargeras. In a sabotaged attempt to summon him to her through the Well of Eternity, the entire continent was blown apart and she, along with her palace and nearly all of her people were thrown into the sea. In her descent into the deep she heard the voice of her savoir, the voice of a malevolent Old God. One which promised yet more power and redemption for her people.
Queen Azshara has remained unseen for millenia but her people, the now serpentine Naga are to be found all across the shores of Azeroth and beyond preparing for her return and reclaim her world.