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. Antes de separarse, observan juntos la Era Meteoros, una lluvia de meteoritos que ocurre una vez cada cincuenta años. Frieren acepta volver a verlos y ofrecerles una mejor vista la próxima vez que ocurra el evento celestial. Frieren luego parte y viaja por el mundo en busca del conocimiento mágico.