利姆露·坦派斯特为拯救伙伴进化成了魔王。在他与伙伴们共同建立的魔物之国“魔国联邦（坦派斯特）”的西方，有个“拉贾小亚国”，该国女王拥有不可思议的力量，长久以来围绕这个国家的阴谋即将泛起波澜。此时，“食人魔的幸存者”绯色突然出现在利姆路等人面前。利姆路的同伴红丸等人与这位如同大哥般的存在重逢。那段曾一度断绝的“红莲之绊”，如今将成为引发新战斗的导火索……