魔物之国【魔国联邦】的开国祭典结束后，利姆露一行人受到了精灵大国【魔导王朝萨利昂】的天帝艾尔梅西亚的邀请，前往她名下的度假岛做客。正当一行人享受着这短暂的假期时，一位自称尤拉的神秘女子出现了——在这片无边无际的苍蓝大海之上，新的事件即将上演。

神秘女子尤拉的出现打破平静，潜伏在苍海中的黑影引发新危机，红丸等人重逢“食人魔幸存者”绯色，过往的“红莲之绊”成为新战斗的导火线。