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.