В фэнтезийном мире Альнеат ранее правил демон Велтол Бархатный Велсвалт, чьё правление характеризовалось жестокостью и приносило страдания жителям. В результате сражения демон был убит воином по имени Грэм, что положило конец его власти. Однако последователь Велтола, Мачина Солейдж, не оставил попыток вернуть своего повелителя. Спустя пятьсот лет поисков ему удаётся обнаружить метод, позволяющий осуществить возвращение демона в Альнеат.

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