Después de una búsqueda de una década para derrotar al Rey Demonio, la maga elfa Frieren se separa de sus compañeros héroes, sintiendo poco apego debido a su vida de mil años. Sin embargo, a medida que pasan los años y sus antiguos camaradas envejecen y mueren, comienza a arrepentirse de haber dado por sentada su presencia y emprende un nuevo viaje para entender las conexiones humanas.