为了拯救伙伴而进化为魔王的利姆鲁·特恩佩斯特 与他的同伴尽兴生活在魔物之国魔国联邦， 西侧的有名为拉贾小亚国的地方， 那里的女王持有不可思议的力量，瞒伏许久的阴谋即将上演。 突然出现在利姆鲁等人面前的是“幸存的鬼族”绯色。 利姆鲁的伙伴红丸与兄长再会。 被斩断的“红莲之绊”，新的战斗导火线燃起。