Le roi démon a été vaincu, et le groupe de héros victorieux revient à la maison avant de se dissoudre. Les quatre — le mage Frieren, le héros Himmel, le prêtre Heiter et le guerrier Eisen — se remémorent leur voyage de dix ans alors que le moment de se dire adieu arrive. Mais le passage du temps est différent pour les elfes, ainsi Frieren voit ses compagnons passer lentement un par un. Avant sa mort, Heiter réussit à envoyer un jeune apprenti humain appelé Fern sur Frieren. Animés par la passion de l’elfe pour la collecte d’une myriade de sorts magiques, les deux se lancent dans un voyage apparemment sans but, revisitant les endroits que les héros d’antan avaient visités. Au cours de leurs voyages, Frieren affronte lentement ses regrets d’occasions manquées de nouer des liens plus profonds avec ses camarades décédés.