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 el mago elfo Frieren) forjan vínculos 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 camaradas equivale apenas a una fracción de su vida, que ha durado más de mil años. Cuando el grupo se disuelve después de su victoria, Frieren casualmente regresa a su rutina 'habitual' de recolectar hechizos en todo el continente. Debido a su diferente sentido del tiempo, aparentemente no tiene sentimientos fuertes hacia las experiencias por las que pasó.

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; Ella promete comprender mejor a los humanos y crear conexiones personales reales. Aunque la historia de ese viaje que alguna vez fue memorable terminó hace tiempo, una nueva historia está a punto de comenzar.