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