仲間を救うため魔王に進化したスライム、リムル＝テンペスト。彼が仲間と興した魔物の国【魔国連邦（テンペスト）】の西に位置する【ラージャ小亜国】では、女王の持つ不思議な力を巡って、長きにわたる陰謀が渦巻いていた。そしてリムルたちの前に突如現れた“大鬼族（オーガ）の生き残り”ヒイロ。リムルの仲間・ベニマルたちの兄貴分だったという男との再会。絶たれていた“紅蓮の絆”がいま、新たな戦いへの導火線となる――！