O rei demônio foi derrotado, e o grupo vitorioso de heróis retorna para casa antes de se desfazer. Os quatro – o mago Frieren, o herói Himmel, o sacerdote Heiter e o guerreiro Eisen – relembram sua jornada de uma década, enquanto o momento de se despedirem um do outro se aproxima. Mas a passagem do tempo é diferente para os elfos, e assim Frieren testemunha seus companheiros partirem lentamente, um a um. Antes de sua morte, Heiter consegue impor um jovem aprendiz humano chamado Fern a Frieren. Impulsionados pela paixão do elfo por colecionar uma infinidade de feitiços mágicos, a dupla embarca em uma jornada aparentemente sem rumo, revisitando os lugares que os heróis do passado haviam visitado. Ao longo de suas viagens, Frieren lentamente enfrenta seus arrependimentos por oportunidades perdidas de formar laços mais profundos com seus camaradas agora falecidos.