I naga sono una razza serpentina che popola i mari di Azeroth. Maestri incantatori, i naga originariamente erano Alti Nobili degli elfi della notte, membri della corte della Regina Azshara ai tempi dell'Impero Kaldorei. Dopo la Guerra degli Antichi e la Grande Separazione causata dalla distruzione del Pozzo dell'Eternità, essi furono trasformati in naga dal Dio Antico N'Zoth dopo che Azshara si prestò alla sua causa, offrendo il proprio popolo come armata per ricreare l'Impero Nero su Azeroth. Dalla loro trasformazione infestano le acque di Azeroth, stabilendo una fiorente civiltà sul fondo dell'oceano in nome della loro regina.
Sono rimasti fuori dai principali eventi mondiali per oltre diecimila anni, fino alla Terza Guerra, dove risalirono in superficie con scopi nefasti. Una spedizione guidata da Dama Vashj rispose alla chiamata di Illidan Grantempesta dopo la Battaglia del Monte Hyjal e si unì alle fila degli Illidari, affrontando il Re dei Lich a Nordania e la Legione Infuocata nelle Terre Esterne.