魔物之國「魔國聯邦坦派斯特」的開國祭結束後，利姆路等人受到長耳族大國「魔導王朝薩里昂」的天帝艾爾梅西亞的招待，造訪了她所擁有的度假島嶼。正當一行人享受著短暫的假期時，一名自稱是「尤菈」的神祕女性現身了――。以無盡遼闊的蒼海為舞台，新的事件即將展開。