三千多年前，現任哈魯路托成功統一魘塵大陸並脫離聖靈界的控制。安茲羅瑟人創立聯合政府黑色特區，哈魯路托成為首任閣主，為了整合魘塵大陸分散的二十三個安茲羅瑟人的領區做準備。沒想到意外驟變，安茲羅瑟之主哈魯路托無故失蹤，群龍無首的安茲羅瑟人被迫和聖靈界繼續維持假象和平。轉眼三千多年後，兩個種族在檯面下的零星衝突依然不斷，終於讓安茲羅瑟人再也按捺不住；當年哈魯路托的副手亞基拉爾領主已經失去等待的耐性，決定直接撕毀安茲羅瑟人與聖靈界的和平條約，並決意鏟除在黑色特區內對自己不利的虛偽盟友。另一方面，以維文為首的亞蘭納聯盟部隊在阿特納爾遇難，指揮官維文的手下們因為突如其來的意外而全數覆滅，他本人也受到創傷。但執意完成任務的心情仍讓他繼續苦苦支撐，然後逐漸接近隱藏在阿特納爾底下的墓穴並一步步找出讓阿特納爾毀滅的真相。