亚斯塔(アスタ，声：青木志贵)
谍报员，芭米里欧的下属。拥有部分魔族具有的第二种特殊能力“心电感应”，只要喝下红茶或咖啡后就能无视距离与伊斯塔沟通。
帝国南区古伟恩魔王城出生。在故事中奉命潜行至人类国家，透过心电感应与伊斯塔交换情报。在人类国家潜行时遇见夏露雅蜜并成为朋友。
赫鲁库(ヘルク，声：小西克幸)
人类勇者、新魔王决定战参加者。身躯庞大、面容粗犷的人类勇者，参加新魔王决定战并取得了极高人气，在比赛上发出了“人类太可恶”的宣言。
实力强大，战斗等级为99，因为武器承受不住自己的力量，所以基本上空手战斗。除此，还精通各种非战斗技能。
以“杀害弟弟”的罪名在人类国家中遭受通缉，悬赏金额位居榜首，被称为“人类史上最邪恶的大罪犯”。
小时候双亲因魔物袭击身亡，与弟弟克雷斯在贫民窟相依为命，被元老院贵族拉法叶德收养。
伊斯塔(イスタ，声：白石晴香)
谍报员，亚斯塔的妹妹，芭米里欧的下属。拥有部分魔族具有的第二种特殊能力“心电感应”，只要喝下红茶或咖啡后就能无视距离与亚斯塔沟通。
帝国南区古伟恩魔王城出生。因为小时候被芭米里欧相救而萌发了成为帝国士兵的梦想。
阿兹度勒(アズドラ，声：松冈祯丞)
魔族帝国四天王之一，负责帝国东部地区。外号“青之阿兹度勒”，擅长咒术和操控植物，提倡人类与魔族间的和平。
在1500年前，人类与魔族大战的时代中，相信人类无法与魔族共存的阿兹度勒是令人闻风丧胆的魔族剑士，在战场上斩杀了无数勇者，直到遇见人类勇者乌利亚才改变价值观。
芭米里欧(安妮)(ヴァミリオ，声：小松未可子)
魔族帝国四天王之一，负责帝国南部地区，外号“红之芭米里欧”。
芭米里欧是一个擅长使用火焰魔法的术士，作为红之四天王，她的火焰能同时焚烧数百名飞翼士兵而几乎不消耗一点魔力，并能灵活运用各种类型的魔法来适应战斗环境，除此之外，她还能够使用召唤术来辅助战斗，并拥有异于常人的卓越听觉、视觉和反射神经。
相较出色的战斗能力，芭米里欧的性格暴躁、不擅笑容，易怒的面孔下却有着爱戴人民的一面。芭米里欧的原型来自四象的朱雀，“芭米里欧(Vamirio)”正是来自“朱红色(Vermilion)”。
故事中，在阿兹度勒受伤后，芭米里欧接替了魔王决定战负责人的工作，为了近距离观察赫鲁库和调查袭来的飞翼士兵，她化名工作人员“安妮”与赫鲁库一行人前往乌鲁姆城。经过一番战斗，不敌魔族的飞翼士兵利用新世界之力的传送门将两人传送到大陆外的海上孤岛。
在归回魔界的旅途上，芭米里欧得知了赫鲁库过去在人类国家的悲惨经历，从此改变对赫鲁库的看法。更在遇见飞翼士兵型态的艾莉希雅后，决心帮助赫鲁库拯救人类。
