Κατά τη διάρκεια της δεκαετούς προσπάθειάς τους να νικήσουν τον Βασιλιά των Δαιμόνων, τα μέλη της ομάδας του ήρωα - ο ίδιος ο ήρωας ο Himmel, ο ιερέας Heiter, ο νάνος πολεμιστής Eisen και η ξωτική μάγισσα Frieren - δημιουργούν δεσμούς μέσα από περιπέτειες και μάχες, δημιουργώντας αξέχαστες πολύτιμες αναμνήσεις. Ωστόσο, ο χρόνος που η Frieren περνά με τους συντρόφους της είναι ισοδύναμος με μόνο ένα κλάσμα της χιλιετούς ζωής της. Όταν η ομάδα διαλύεται μετά τη νίκη τους, η Frieren επιστρέφει στη "συνήθη" ρουτίνα της συλλέγοντας ξόρκια σε όλη την ήπειρο. Λόγω της διαφορετικής της αίσθησης του χρόνου, φαίνεται ότι δεν έχει καθόλου ισχυρά συναισθήματα για την εμπειρία που πέρασε. Καθώς τα χρόνια περνούν, η Frieren συνειδητοποιεί σιγά-σιγά πώς οι μέρες της στην ομάδα του ήρωα της άφησαν έντονο αντίκτυπο. Μετά τον θάνατο δύο πρώην συντρόφων της, η Frieren αρχίζει να μετανιώνει που πήρε την παρουσία τους για δεδομένη. Ορκίζεται να κατανοήσει καλύτερα τους ανθρώπους και να δημιουργήσει πραγματικές προσωπικές σχέσεις. Αν και η ιστορία αυτού του κάποτε αξέχαστου ταξιδιού έχει λήξει προ πολλού, μια νέα ιστορία είναι έτοιμη να ξεκινήσει.