La maga elfa Frieren y sus compañeros han derrotado al Rey Demonio, y traído la paz al mundo. Pero el tiempo pasa, y Frieren ve como sus compañeros humanos van falleciendo mientras ella sigue igual debido a su longevidad élfica. ¿Cómo entender la vida y la muerte que le rodea cuando ella tiene una esperanza de vida tan larga? Con los funerales de sus antiguos compañeros, Fireren decide cumplir los últimos deseos de sus compañeros y así empieza un nuevo viaje, y una nueva aventura...