Tras derrotar al Rey Demonio junto al héroe Himmel y sus compañeros, la maga elfa Frieren retoma su camino, consciente de que unas pocas décadas apenas significan nada para ella. Sin embargo, cuando el paso del tiempo empieza a llevarse a quienes compartieron aquella aventura, comprende hasta qué punto había entendido mal a los humanos y la brevedad de sus vidas. Frieren emprende entonces un nuevo viaje, acompañada especialmente por Fern y Stark, con la intención de comprender mejor los vínculos que antes había pasado por alto. Entre magia, recuerdos, encuentros y combates, su búsqueda se convierte en una reflexión sobre el tiempo, la memoria y el valor de las relaciones humanas.