利姆露·坦派斯特爲拯救夥伴而進化成爲了魔王。在位於他與夥伴們共同建立的魔物之國「魔國聯邦(坦派斯特)」西方的「拉賈小亞國」,有著持有不可思議力量的女王,長久以來圍繞著這個國家的陰謀將掀起漣漪。然而,「食人魔的倖存者」緋色突然出現在利姆路等人面前。利姆路的同伴紅丸等人與這個對他們來說有如大哥般的存在重逢。這段過去一度斷絕的「紅蓮之絆」,如今將成爲引發新戰鬥的導火線…!?