El rey demonio ha sido derrotado y el grupo de héroes victoriosos regresa a casa antes de disolverse. Los cuatro (la maga 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 eso 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 de la elfa por recolectar una gran cantidad de hechizos mágicos, la pareja se embarca en un viaje aparentemente sin rumbo, volviendo a visitar los lugares que los héroes de antaño habían visitado. A lo largo de sus viajes, Frieren se enfrenta lentamente a su pesar por las oportunidades perdidas para formar vínculos más profundos con sus camaradas ahora fallecidos