O Rei Demônio foi derrotado, e o grupo de heróis vitorioso retorna para casa antes de se dispersar. Os quatro — a maga Frieren, o herói Himmel, o sacerdote Heiter e o guerreiro Eisen — relembram sua jornada de dez anos enquanto chega o momento de se despedirem. Mas a passagem do tempo é diferente para os elfos, portanto Frieren testemunha seus companheiros morrerem lentamente, um por um.
Antes de sua morte, Heiter consegue impor a Frieren uma jovem aprendiz humana chamada Fern. Movidos pela paixão da elfa por colecionar uma miríade de feitiços mágicos, a dupla embarca em uma jornada aparentemente sem rumo, revisitando os lugares que os antigos heróis haviam visitado. Ao longo de suas viagens, Frieren confronta lentamente seus arrependimentos por oportunidades perdidas de formar laços mais profundos com seus companheiros agora falecidos.