La maga Frieren derrotó al Rey Demonio junto con el grupo del héroe Himmel después de una búsqueda de 10 años. La paz fue restaurada en el reino. Debido a que es una elfa, puede vivir más de mil años. Ella le promete a Himmel y a los demás que volverá para verlos y luego emprende un viaje sola. Cincuenta años después, Frieren va a visitar a Himmel y a los demás. Ella no cambió, pero Himmel y los demás han envejecido y les queda poco tiempo en sus vidas. Más tarde, es testigo de la muerte de Himmel. Frieren siente dolor por su deseo de haber pasado más tiempo conociendo gente. Con ese arrepentimiento en su corazón, emprende un viaje para hacer precisamente eso. En su viaje, conoce a muchas personas y le esperan muchos acontecimientos.