A maga elfa Frieren é uma antiga membra do grupo de aventureiros que derrotou o Rei Demônio e restaurou a harmonia no mundo após uma jornada de dez anos. O grupo também consiste pelo herói humano Himmel, o guerreiro anão Eisen e o sacerdote humano Heiter. Antes de partirem, eles observam os Meteoros da Era, uma chuva de meteoros que ocorre uma vez a cada cinquenta anos. Frieren concorda de se encontrar com o grupo novamente na próxima vez que os Meteoros da Era cairem.

Cinquenta anos depois, Frieren retorna à capital e descobre que a humanidade mudou e seus antigos companheiros envelheceram. Após uma última aventura para ver a chuva de meteoros, Himmel morre de velhice. No seu funeral, Frieren expressa culpa por não tentar aprender mais sobre ele. Ela visita seus outros antigos companheiros e aceita o pedido de Heiter para ensinar e cuidar de Fern, uma criança órfã que ele havia adotado. Ela também recebe um convite para viajar para o norte, para o local de descanso das almas, para ver Himmel novamente, expressar seus sentimentos e se despedir dele. Frieren viaja com Fern enquanto ainda aprende magia. Ao longo do caminho, ela é acompanhada por Stark, um jovem guerreiro que Eisen havia treinado.

A natureza élfica de Frieren lhe dá uma vida extremamente longa, fazendo com que ela experiencie anos ou décadas de forma efêmera. Com essa percepção do tempo, Frieren considera a aventura de dez anos com o grupo de Himmel uma experiência fugaz. A história se desenrola ao longo de um longo período, com personagens demonstrando desenvolvimento físico e mental por meio de flashbacks periódicos.