魔物の国【魔国連邦】の開国祭を終えたリムルたちは、エルフの大国【魔導王朝サリオン】の天帝エルメシアに招待され、彼女の所有するリゾート島を訪れる。一行が束の間のバカンスを満喫していると、ユラと名乗る謎の女性が現れ――。 果てなく広がる蒼海を舞台に新たな事件が巻き起こる。