Recém-saídos da festa de fundação de Tempest, Rimuru e seus companheiros recebem um convite da imperatriz Elmesia para descansar na ilha particular dela, na Dinastia Feiticeira élfica de Thalion. O descanso dura pouco: a chegada de uma garota misteriosa chamada Yura arrasta o grupo para uma nova aventura em alto-mar. Este filme dá continuidade direta aos eventos da terceira temporada de That Time I Got Reincarnated as a Slime.