Após uma busca de uma década para derrotar o Rei Demônio, a maga elfa Frieren se separa de seus companheiros heróis, sentindo pouco apego devido à sua vida de mil anos. No entanto, com o passar dos anos e seus antigos camaradas envelhecendo e morrendo, ela começa a se arrepender de ter dado como certa a presença deles e parte em uma nova jornada para entender as conexões humanas.