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