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