La elfa Frieren ha derrotado al rey demonio junto al grupo liderado por el joven héroe Himmel. Tras diez años de esfuerzo, han devuelto la paz al reino. Como es una elfa, Frieren puede vivir más de mil años. Emprende su viaje sola, prometiendo a sus amigos que volverá a verlos.
Cincuenta años después, Frieren está de vuelta y no ha cambiado nada, pero este reencuentro es también la última vez que pasará con Himmel, ahora un anciano que muere apaciblemente ante sus ojos. Entristecida por no haber pasado más tiempo conociendo a las personas que ama, decide reanudar su viaje y partir para conocer a gente nueva...