利姆露·坦派斯特为解救伙伴而进化成为了魔王。在坐落他与伙伴们一起树立的魔物之国“魔国联邦(坦派斯特)”西方的“拉贾小亚国”，有著持有难以想象力气的女王，长久以来环绕著这个国家的诡计将掀起涟漪。但是，“食人魔的幸存者”绯色忽然出现在利姆路等人面前。利姆路的伙伴红丸等人与这个对他们来说有如大哥般的存在重逢。这段曩昔一度隔绝的“红莲之绊”，现在将成为引发新战役的导火索…！？
