Fabuła rozpoczyna się od przypomnienia dawnych losów wirtualnego świata, w którym toczy się akcja gry. Owe uniwersum zmieniło się kiedy Aziraal, bóg wojny, został pokonany w olbrzymiej bitwie wieki temu. Hordy Orków straciły swojego przywódcę i były zmuszone do ucieczki w kierunku wyniszczonych terenów na południu. Teraz, tysiące lat później, grobowiec Aziraala w dalszym ciągu jest ukrywany przez innych bogów, którzy nie chcieli by zwykli śmiertelnicy poznali tamtejszy sekret. Tymczasem, pokój zawarty pomiędzy cywilizowanymi rasami a hordą znów zaczyna wisieć na włosku. Kiedy krasnoludy odkryły w kopalni antyczną świątynię, dedykowaną nienazwanemu bóstwu, wszystkie frakcje fantastycznego świata uznały to za trop w poszukiwaniu miejsca pochowania Aziraala.