Após concluir a cerimônia de abertura da Federação do Reino dos Demônios Tempest, Rimuru e seus companheiros são convidados pela Imperatriz Celestial Elmesia, da grande nação élfica — a Dinastia Mágica de Thalion — para visitar sua ilha resort privada. Enquanto o grupo aproveita um breve período de descanso, uma mulher misteriosa chamada Yura surge. Um novo incidente começa a se desenrolar tendo como pano de fundo o imensurável mar azul-celeste.