O rei demônio foi derrotado e o grupo de heróis vitoriosos volta para casa antes de se separar. Os quatro - o mago 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, então Frieren testemunha seus companheiros morrerem lentamente, um por um.

Antes de sua morte, Heiter consegue impor um jovem aprendiz humano chamado Fern a Frieren. Movidos pela paixão do elfo por colecionar uma infinidade de feitiços, a dupla embarca em uma jornada aparentemente sem rumo, revisitando os lugares que os heróis de outrora visitaram. Ao longo de suas viagens, Frieren lentamente confronta seus arrependimentos pelas oportunidades perdidas de formar laços mais profundos com seus camaradas já falecidos.