O rei dos demônios foi derrotado, e a vitoriosa equipe de heróis retorna para casa antes de se separarem. Os quatro - a maga Frieren, o herói Himmel, o sacerdote Heiter e o guerreiro Eisen - relembram sua jornada de uma década conforme o momento de se despedirem se aproxima. Mas a passagem do tempo é diferente para os elfos, e assim Frieren testemunha seus companheiros partindo lentamente, um por um.

Antes de sua morte, Heiter consegue impor a Frieren um jovem aprendiz humano chamado Fern. Impulsionados pela paixão do elfo por colecionar uma miríade 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 gradualmente enfrenta seus arrependimentos por oportunidades perdidas de estabelecer laços mais profundos com seus companheiros agora falecidos.