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 preciosos recuerdos inolvidables para la mayoría de ellos.

Sin embargo, el tiempo que Frieren pasa con sus camaradas equivale tan sólo a una fracción de su vida, que ha durado más de mil años. Cuando el grupo se disuelve tras la victoria, Frieren vuelve a su rutina "habitual" de recolectar hechizos por todo el continente. Debido a su diferente sentido del tiempo, no parece tener sentimientos fuertes hacia las experiencias vividas.

Con el paso de los años, Frieren se va dando cuenta de cómo le afectaron sus días en el grupo de héroes. Al presenciar la muerte de dos de sus antiguos compañeros, Frieren empieza a arrepentirse de haber dado por sentada su presencia; jura comprender mejor a los humanos y crear verdaderas conexiones personales. Aunque la historia de aquel viaje memorable hace tiempo que terminó, una nueva historia está a punto de comenzar.