过去曾经是人类生活的国度，直到某位魔族的王出现，并支配了这里，魔性的种族成为了这里新的支配者，而人类成为了被支配者。
人与魔混居的国度，魔王是一位铁腕的支配者，但并非是一个种族的独栽者，为了抑制人类原住民无休止的叛乱，魔族们认为支配人类最好的方法就是任用人类统治者，于是在阿鲁法尼亚，无论种族，只要是有实力者都可以得到任职，这是一个实力至上的国度。
奴隶商人库曼的车队正行进在阿鲁法尼亚某处山道之上，他来自于塞拉曼，奴隶与佣兵的国度塞拉曼。
在那个沙漠中的城市，赖以生存的就是其佣兵力量和奴隶资源所带来的巨大财富，库曼就是这样一个奴隶商人。
在这片战乱的大陆，西方诸国同盟与东方古老帝国的争战，北方皇国与魔王之国阿鲁法尼亚的远征战，战争仿佛永不停止，有战争就有人死亡，就会有人流离失所，失去故乡。
库曼就是来采购这些奴隶的，之所以绕远路来到阿鲁法尼亚，完全是因为相比人类统治的国度，阿鲁法尼亚的奴隶交易是最为合法和安全的。
他的目的地是一个叫黑火堡的人类自治区，领主是以红色血狮为家徽的康拉德。
原本黑火堡的领主是阿鲁法尼亚少有的宽仁的人类领主，但据说在十年前，来自于领邦的康拉德带领士兵吞并这里，成为了新的领主。
传闻中是因为原领主身为人类统治者，为当地的人类居民提供保护和支持，对抗魔族的袭击，被视为对于魔王政策的反抗。
一直对其领土虎视眈眈的康拉德立即起兵，强攻黑火堡，而由于魔王的默认最终康拉德的蛮族大军攻破黑火堡，切下原领主的人头，成为了新的统治者。
一直以来以强者为尊的魔王也默认了康拉德的行为，将其认命为统治者。
康拉德是蛮族出身，性格残暴好杀，喜淫虐，在政期间，以恐怖和屠戮维持着他的统治。
黑火领的居民只能满腔怒火地看着残暴的蛮族将军统治着他们的领土，忍受着他的苛政。