Frieren, el elfo, ha triunfado sobre el rey demonio en compañía del grupo liderado por el joven héroe Himmel. Tras una década de amarga lucha, han conseguido restablecer la paz en el reino. Al ser una elfa, Frieren tiene la capacidad de vivir más de un milenio. Emprende un viaje en solitario, prometiendo a sus compañeros que volverá para verlos. Medio siglo después, Frieren regresa, sin cambios, pero este reencuentro coincide también con los últimos momentos de Himmel, que ahora es un anciano que se prepara para dejar este mundo en paz. Lamentando no haber pasado más tiempo conociendo a sus seres queridos, decide reanudar su viaje para conocer a gente nueva...