La historia sigue a la maga elfa Frieren, una exmiembro del grupo de aventureros que derrotó al Rey Demonio y restauró la armonía en el mundo después de una búsqueda de diez años. En el pasado, el grupo heroico incluía a Frieren, el héroe humano Himmel, el guerrero enano Eisen y el sacerdote humano Heiter.La naturaleza élfica de Frieren le otorga una esperanza de vida extremadamente larga, lo que hace que vea períodos de años o décadas como efímeros (esta percepción del tiempo la hace considerar la aventura de diez años con el grupo de Himmel como una experiencia fugaz). Por lo tanto, la historia se desarrolla a lo largo de un largo tiempo, con flashbacks periódicos acompañados del desarrollo físico y mental de los personajes además de la propia Frieren.