L'elfe Frieren a vaincu le roi des démons aux côtés du groupe mené par le jeune héros Himmel. Après dix années d'efforts, ils ont ramené la paix dans le royaume. Cinquante ans plus tard, Frieren est de retour.

Frieren a accepté de rendre service à son ami Heiter, le prêtre du groupe de Himmel le Brave. Pendant qu'elle déchiffre un vieux grimoire ayant appartenu à Ewig le sage, elle apprend aussi la magie à Fern.

Frieren et Fern continuent leur périple à la recherche de sorts plus farfelus les uns que les autres, mais d'abord, elles font une petite pause dans une ville commerçante. Peu après, c'est à un vieil ennemi que l'elfe va rendre visite.

Frieren et Fern s'établissent temporairement dans une ville côtière située sur le détroit de Granz, au littoral pollué par des débris de bateaux, que Frieren accepte de nettoyer contre un exemplaire du journal de l'archimage Flamme.

Frieren et Fern continuent leur voyage vers Ende. Sur la route des gorges de Riegel, elles passent dans un village où les habitants se plaignent de voir des fantômes de leurs proches disparus.

Fern et Frieren tentent de convaincre Stark de rejoindre leur petit groupe, ceci devant impérativement passer par une bataille contre le dragon solaire, qui terrifie le guerrier. Ce dernier accepte de les aider à terrasser la bête.