El rey demonio ha sido derrotado y el grupo de héroes victorioso regresa a casa antes de disolverse. Los cuatro (el mago Frieren, el héroe Himmel, el sacerdote Heiter y el guerrero Eisen) recuerdan su viaje de una década cuando llega el momento de despedirse. Pero el paso del tiempo es diferente para los elfos, por lo que Frieren es testigo de cómo sus compañeros mueren lentamente uno por uno. Antes de su muerte, Heiter logra imponerle a Frieren un joven aprendiz humano llamado Fern. Impulsados ​​por la pasión del elfo por coleccionar una gran cantidad de hechizos mágicos, la pareja se embarca en un viaje aparentemente sin rumbo, revisitando los lugares que los héroes de antaño habían visitado. A lo largo de sus viajes, Frieren enfrenta lentamente sus arrepentimientos por las oportunidades perdidas de formar vínculos más profundos con sus camaradas ahora fallecidos.