“Ordu hiçbir şeydir!” — bu sözlerle Sylvanas Windrunner, bir zamanlar hizmet etmeye yemin ettiği Orduyu terk etti. Karanlık Hanımefendi ve müritleri gölgelerin içinde kayboldular. Ordu ve İttifak, Sylvanas'ın kardeşi Alleria da dahil olmak üzere, onun hamlelerini tahmin etmeye çalışıyorlar. Ağır hükümdarlık yükü taşıyan Kral Anduin, Void Elf'i ve Baş Eksarh Turalyon'u Sylvanas'ı bulmaları için görevlendirir. Bu arada Ordu karışık durumdadır. Yeni lideri atamayı reddeden farklı fraksiyonların liderleri bir konseyi oluşturdu. Bu konseyde Thrall, Lor'themar Theron, Baine Bloodhoof, ilk büyücü Talanji ve tanıdığınız diğer birçok karakter bulunmaktadır. Ancak çelişkiler çok derin, güven ise çok kıymetlidir. Konseyin toplantısı, Ordu'nun önemli müttefiki Zandalari kraliçesi Talanji'ye düzenlenen suikast girişimiyle kesintiye uğrar — ve Thrall ile liderler derhal harekete geçmek zorundadır. Konsey, hala Varok Saurfang'ın ölümü nedeniyle yas tutan genç troll şaman Zekhan'a, Talanji'yi koruma ve ona yönelik komplonun ipliklerini çözme görevini verir. Bu arada Karanlık Hanımefendi, Nathanos Blightcaller ve Sylvan Ay Bekçisi'ne akıl almaz bir görev verir: troll tanrısı — ölüm loa'sı Bwonsamdi'yi öldürmek. Bwonsamdi'yi kurtarmak isteyen Zekhan ve Talanji'nin katıldığı olaylar, onların kendilerini bulmalarına ve karanlıkla yüzleşme öncesinde Ordu'nun gücünü birleştirmelerine olanak sağlayacak. Müttefikleri ve kurnaz tanrıyı kurtarmak mümkün olmazsa, bu başarısızlık feci sonuçlara yol açabilir. Ancak başarılı olunursa, Zekhan ve Talanji Ordu'nun gücünün kaynağını keşfedebilecekler.