Azshara è la regina dei naga della città subacquea di Nazjatar.
Un tempo la bellissima e riverita regina dell'Impero Kaldorei, insieme ai suoi Alti Nobili entrò in contatto con la Legione Infuocata e accettò l'offerta del Titano Oscuro Sargeras di ripulire il suo mondo dalle impure razze inferiori. Alti Nobili e demoni lavorarono insieme per evocare la Legione al completo e i suoi padroni su Azeroth attraverso il Pozzo dell'Eternità, ma la Resistenza Kaldorei vanificò i loro sforzi.
Il Pozzo dell'Eternità, destabilizzato, collassò e inghiottì immense fette di terra in un evento noto come la Grande Separazione. Azshara e molti dei suoi seguaci Alti Nobili sprofondarono negli abissi del neonato Grande Mare e sarebbero annegati se non fosse stato per l'intervento degli Dei Antichi. Strinsero un patto con N'Zoth, che li salvò tramutandoli nei serpentini naga, un prezzo che avrebbero pagato diventando loro servitori. Per diecimila anni la regina ha portato avanti la costruzione dell'Impero di Nazjatar nel profondo degli abissi, preparando un'armata per eseguire gli ordini del suo padrone.
Durante la Quarta Guerra, Azshara divise in due l'oceano solcato dalle flotte dell'Alleanza e dell'Orda, facendo schiantare sul fondo ambedue le forze navali e dando così loro il benvenuto a Nazjatar. L'Alleanza e l'Orda avrebbero dovuto lavorare insieme per affrontare Azshara nel suo Palazzo Eterno.
La regina Azshara rappresenta un'antagonista di supporto di Cataclysm e Legion nonché un'antagonista secondaria di Battle for Azeroth.