Velinde Sternensang war eine Priesterin und Wächterin im Eschental. Ihre Aufgabe war es, das Tal von Dämonen zu befreien.. Anfangs schien sie die Situation im Eschental und Teufelswald unter Kontrolle zu haben, doch nach und nach zeigten sich Schwächen - bis sie eines Tages verschwand. Die Wächterin Melyria Frostschatten wurde ins Eschental gesandt um das Verschwinden zu erforschen, konnte jedoch nichts finden. Ein Verrat wurde jedoch ausgeschlossen, da Velinde sich über viele Jahre das Vertrauen der Wächter verdient hatte.
Velinde - als wichtige Figur in der Geschichte um die Sichel von Elune und die Worgen - wurde für die Erweiterung 
World of Warcraft: Cataclysm als Charakter im Spiel erwartet. Jedoch ist sie in keiner der bisherigen Erweiterungen (bis 
World of Warcraft: Mists of Pandaria) aufgetaucht.