Motivada por la muerte del héroe Himmel, y con el fin de llegar a conocer mejor a las personas, la maga Frieren emprende un viaje hacia Aureole, la tierra en la que descansan las almas, y donde se encuentra el castillo del Rey Demonio. En su avance por la meseta del norte, el destino la lleva a encontrarse con Macht de la tierra dorada, uno de los siete sabios de la destrucción. Esta historia proyecta los recuerdos que permanecen aún vivos en el corazón de la ciudad de oro, devolviéndonos a la memoria los viejos tiempos de aquellos que una vez fueron héroes.