O rei demônio foi derrotado, e o grupo de heróis vitoriosos retorna para casa antes de se dissolver. Os quatro – a maga Frieren, o herói Himmel, o sacerdote Heiter e o guerreiro Eisen – relembram sua jornada de uma década quando chega o momento de se despedirem um do outro. Mas a passagem do tempo é diferente para os elfos, assim Frieren testemunha seus companheiros lentamente morrerem um a um. Antes de sua morte, Heiter consegue colocar uma jovem aprendiz humana chamada Fern com Frieren. Impulsionados pela paixão da elfa 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 de outrora haviam visitado. Ao longo de suas viagens, Frieren lentamente confronta seus arrependimentos de oportunidades perdidas para formar laços mais profundos com seus companheiros agora falecidos.