La maga Frieren, una elfa de más de mil años de vida, se unió en el pasado al grupo del héroe Himmel y junto a ellos se embarcó en una aventura para derrotar al Rey Demonio. Tras un viaje que duró diez años, lo lograron y devolvieron la paz al reino.
Cuando llega el momento de la despedida, Frieren promete a Himmel y sus compañeros que regresará para verlos y parte de viaje en solitario en busca de nueva magia que aprender. Transcurridos cincuenta años, la elfa cumple su promesa y vuelve al encuentro de Himmel y al resto. Ella no ha cambiado en absoluto, pero Himmel y los demas si
han envejecido y no les quedan muchos años de vida.
La muerte de Himmel hace que algo cambie en Frieren y se arrepiente de no haberse preocupado en conocerlo mejor durante el tiempo que estuvieron juntos, así que emprende un nuevo viaje para aprender más sobre quienes fueron sus antiguos compañeros, comprender mejor a las personas y conocer el mundo más a fondo.