Durante su búsqueda de una década para derrotar al Rey Demonio, los miembros del grupo del héroe —el propio Himmel, el sacerdote Heiter, el guerrero enano Eisen y la maga elfa Frieren— forjan lazos a través de aventuras y batallas, creando recuerdos preciosos e inolvidables para la mayoría de ellos. Sin embargo, el tiempo que Frieren pasa con sus compañeros es equivalente a tan solo una fracción de su vida, que ha durado más de mil años. Cuando el grupo se disuelve tras su victoria, Frieren regresa casualmente a su rutina "habitual" de recopilar hechizos por todo el continente. Debido a su diferente percepción del tiempo, aparentemente no siente una conexión fuerte con las experiencias que vivió. A medida que pasan los años, Frieren gradualmente se da cuenta de cómo sus días en el grupo del héroe realmente la impactaron. Al presenciar la muerte de dos de sus antiguos compañeros, Frieren comienza a arrepentirse de haber dado por sentada su presencia; jura comprender mejor a los humanos y crear conexiones personales reales. Aunque la historia de aquel viaje una vez memorable ha terminado hace tiempo, una nueva historia está a punto de comenzar. [Escrito por MAL Rewrite]