Frieren, o elfo, triunfou sobre o rei demónio na companhia do grupo liderado pelo jovem herói Himmel. Após uma década de luta amarga, conseguiram restaurar a paz no reino. Sendo uma elfa, Frieren tem a capacidade de viver mais de um milénio. Ela embarca numa viagem a solo, prometendo aos seus companheiros que regressará para os ver. Meio século depois, Frieren regressa, inalterada, mas este reencontro coincide também com os últimos momentos de Himmel, que é agora um velho que se prepara para deixar este mundo em paz. Arrependida de não ter passado mais tempo a conhecer aqueles que lhe são queridos, decide retomar a sua viagem para conhecer novas pessoas...