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