Три года прошло с тех пор, как объединенные войска людей, орков и ночных эльфов нанесли поражение демонам Пылающего Легиона. В землях Калимдора воцарился мир. Вождь Тралл правит орками Дуротара мудро и справедливо, не забывая о дружбе с людьми, возглавляемыми волшебницей — леди Джайной Праудмур. Но остались еще силы, которым союз между людьми и орками словно кость поперек горла. То здесь, то там возникают недоразумения, ссоры, а порой и стычки. Распространяются слухи, усиливающие взаимную неприязнь между расами Калимдора. Еще немного, и вспыхнет кровопролитная война. Джайна и Тралл решают сделать все возможное, чтобы не допустить возрождения былой ненависти.
Пытаясь спасти наделы орков после очередной провокации, Джайна встречается с волшебницей, которую считала давным-давно умершей. От нее молодая правительница узнает истинную историю своего мира и выходит на след врагов.