Повелитель Демонов 4: Варлорд Александра Якубовича повествует о конфликте между могучим колдуном Владыкой Фиасом и правителем королём Мордоком. Главным персонажем выступает владычица Леннор, которая сталкивается с угрозой со стороны Фиаса, чей возврат несёт опасность всему региону Менасу. В начале сюжета Леннор узнаёт, что её попытка подорвать веру жителей города через взрыв мельницы была запоздалой, и теперь колдун собирается захватить Звёздную крепость, чтобы добраться до короля. Армель, шпион Святого Престола, появляется с предложением помощи, утверждая, что выступает на стороне человечества и считает Владыку Фиаса угрозой, так как он давно перестал быть человеком и несёт лишь разрушение. Он приносит Леннор амулет с каплей крови мага и информацию, способную усилить её возможности, при условии уничтожения колдуна.

Ситуация осложняется напряжением между Святой Престолом и королевским домом, а также различием в верованиях — король Мордок поклоняется Харлу, в то время как маги из горной долины обращаются к другому богу. Город Мибензит оказывается под контролем веры в Нильф, что даёт главному герою дополнительную магическую силу, необходимую для борьбы с последователями Фангороса. В ходе событий Леннор и её союзники сталкиваются с выбором: принять помощь извне и рискнуть потерять контроль или продолжить борьбу самостоятельно. Основной конфликт разворачивается вокруг противостояния древнему магу, желающему изменить устоявшийся порядок, и защитников королевской власти, которые пытаются сохранить стабильность и безопасность своих земель. Ключевой сюжетный акцент делает упор на необходимости объединения сил в борьбе с силой, которая давно утратила человеческое лицо и угрожает всему окружающему миру.