结束了魔物之国【魔国联邦】的开国祭后，利姆露一行人受到了精灵大国【魔导王朝萨利昂】的天帝埃尔梅西亚的邀请，前往她所拥有的度假岛屿。当众人尽情享受短暂的假期时，一名自称尤拉的神秘女性现身——。以无边无际的大海为舞台，新的事件就此展开。