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