La historia comienza donde la mayoría terminan: después de que los héroes han salvado el mundo. La maga elfa Frieren, junto al héroe Himmel y sus compañeros, derrotó al Rey Demonio tras una búsqueda de diez años. Para una elfa con una vida de milenios, esa década fue apenas un parpadeo. Cincuenta años después, Frieren regresa para ver envejecer y morir a sus amigos humanos, dándose cuenta con pesar de que nunca intentó conocerlos realmente. Arrepentida, emprende un nuevo viaje hacia Aureole, la tierra donde descansan las almas, para hablar con Himmel una vez más. Acompañada por su joven aprendiz Fern y el guerrero Stark, Frieren recorre los caminos del pasado, aprendiendo por primera vez lo que significa conectar con los humanos y el valor de los recuerdos.