Ulduar jest fortecą wybudowaną przez Tytanów, która pełni również funkcje więzienne. Były tam przetrzymywane Starożytne Bóstwa. Później budowla została przejęta przez spaczone twory Tytanów i dostała się pod władanie Lokena.
Wraz z odkryciem nowego kontynentu na Azeroth, bohaterowie szybko zaczęli go dokładnie badać, Brann Miedziobrody przywódca Ligi Odkrywców oraz Brat samego Magniego Miedziobrodego Króla Żelaznej Kuźni prosił nas o wsparcie gdyż został tam zaatakowany.
Czempioni od razu wyruszyli mu na ratunek, stawiając w Ulduar czoła wielkim ilościom Titan Keeperów, Kamiennych Konstruktów oraz Mechów.
W końcu nasi czempioni trafiają na uwięzionego tam Przedwiecznego Boga samego Yogg-Sarrona, czempionom udało się pokonać osłabione bóstwo, ten wyczyn pozwolił na oczyszczenie Ulduar'u z pod nękania Przedwiecznego i pozwolił go oczyścić. Do Ulduaru ponownie powracamy żeby spotkać się z Magnim "Diamentowym Królem" gdzie dowiadujemy się wiele o Azeroth i jej Planach.