Жизнь империи минотавров изменилась раз и навсегда в Ночь Крови — ночь повсеместной резни, когда командующий Хотак сверг императора-деспота Чота и уничтожил все поддерживающие его кланы. Хотаку помог новый мощный религиозный культ Предшественников, возглавляемый женой командующего, верховной жрицей Неферой, и его старшим сыном Арднором, предводителем фанатичных воинов — Защитников.

Немногие спаслись в ту ночь, в их числе командующий Имперской Гвардией Рахм, позднее ставший лидером повстанцев, и Фарос, племянник убитого императора.

Фарос, чудом избегнувший опознания и принятый за слугу, ссылается в далекие шахты Вайрокса. Рахм организует покушение на Хотака, но терпит неудачу. Нефера с помощью своих мертвых слуг узнает о планах повстанцев.

Фарос поднимает восстание на шахте, но оно также заканчивается провалом, после чего строптивого раба продают людоедам Керна вместе с другими минотаврами, выбранными для заключения сделки с Великим Лордом Голгрином. Хотак и Голгрин договариваются о совместном нападении на древнее эльфийское государство Сильванести.

Сын и наследник Хотака, Бастиан, выслеживает и убивает Рахма. Силы мятежников оказываются лишенными единого лидера. Сестра Бастиана, Мариция, во главе легионов отправляется на завоевание Сильванести. Фарос убегает из плена людоедов, а затем дает выход мести, уничтожив лагерь с пленными и убив начальника стражи. Джубал, старый друг отца Фароса, пытается убедить того присоединиться к мятежникам — но безуспешно.

Не все мирно и в новой империи Хотака — борясь с убийцей, подосланным ревнивым братом Арднором, Бастиан падает с корабля и бесследно пропадает в волнах. Растет непонимание между Хотаком и Храмом Предшественников, в результате чего открытый конфликт приводит к «случайной» смерти императора.

Арднор занимает трон в Нетхосаке, окружив себя отрядами Защитников, жестоко подавляющими любое инакомыслие.

Армия Голгрина едва не погубила Фароса, но его спасают мятежники Джубала, однако сам старый минотавр сражен Великим Лордом. Повстанцы успевают отплыть на кораблях и скрыться, по дороге подобрав в открытом море чудом уцелевшего моряка, не зная, что это — наследник Бастиан.

Мариция, ведущая войну с эльфами, все больше разделяет мечты отца о великой империи. В столице власть Предшественников становится абсолютной — новые законы полностью меняют уклад жизни. Но неожиданно Нефера теряет контроль над миром мертвых... А в небесах вновь зажигаются созвездия, которые отсутствовали там множество лет.

Война Душ завершена, и Боги возвратились...