El Rey Demonio ha sido vencido, y el victorioso grupo de héroes ha regresado a sus respectivos hogares tras 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 queridos compañeros van muriendo lentamente. Antes de su muerte, Heiter se las arregla para imponer a Frieren un joven aprendiz humano llamado Fern. Impulsados por la pasión del elfo 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 habían visitado los héroes de antaño. 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.