Frieren retourne à la capitale 50 ans plus tard, mais l’humanité a évolué et ses anciens compagnons ont tous vieilli. Après un dernier voyage pour voir la pluie de comètes, Himmel meurt de vieillesse. Durant les funérailles, Frieren se sent coupable de ne pas avoir tenté d’en apprendre plus sur lui. Frieren va ensuite visiter tous ses anciens compagnons. Elle accepte de prendre soin de Fern, une enfant adoptée et élevée par Heiter. Elle décide par la suite de voyager vers le nord lointain, l’endroit où les âmes des défunts résideraient, pour voir Himmel une nouvelle fois et lui faire ses adieux en lui exprimant ses sentiments. Frieren s’embarque donc dans un voyage avec Fern en essayant de lui communiquer sa passion pour la magie.

De par sa nature elfique, Frieren dispose d’une espérance de vie très longue, à l’origine de sa vision des années et des décennies bien différente de celle qu’ont ses anciens compagnons de voyage (une aventure de 10 ans avec son groupe lui semble n’avoir duré qu’un instant, seulement un centième de sa vie). Ponctuée de flashbacks, l’histoire s’étend donc sur une longue période. Elle ne se focalise cependant pas seulement sur Frieren, mais également sur le développement physique et psychologique des autres personnages.