利姆路•坦派斯特为拯救伙伴而进化成为了魔王。在位于他与伙伴们共同建立的魔物之国「魔国联邦 (坦派斯特) 」西方的「拉贾小亚国」，有着持有不可思议力量的女王，长久以来围绕着这个国家的阴谋将掀起涟漪。 然而，「食人魔的倖存者」绯色突然出现在利姆路等人面前。利姆路的同伴红丸等人与这个对他们来说有如大哥般的存在重逢。 这段过去一度断绝的「红莲之绊」，如今将成为引发新战斗的导火线—