Podczas trwającej dekadę misji pokonania Króla Demonów, członkowie drużyny bohatera – sam Himmel, kapłan Heiter, krasnoludzki wojownik Eisen oraz elfia magini Frieren – zacieśniają więzi poprzez przygody i bitwy, tworząc dla większości z nich niezapomniane, cenne wspomnienia.
Jednak czas, który Frieren spędza ze swoimi towarzyszami, stanowi zaledwie ułamek jej życia, które trwało ponad tysiąc lat. Kiedy drużyna rozwiązuje się po zwycięstwie, Frieren beztrosko powraca do swojej „zwykłej” rutyny zbierania zaklęć na kontynencie. Ze względu na jej odmienne poczucie czasu, pozornie nie żywi silnych uczuć wobec przeżytych doświadczeń.
Z biegiem lat Frieren stopniowo zdaje sobie sprawę, jak bardzo dni spędzone w drużynie bohatera wpłynęły na nią. Będąc świadkiem śmierci dwóch swoich dawnych towarzyszy, Frieren zaczyna żałować, że uważała ich obecność za coś oczywistego; przysięga, że lepiej zrozumie ludzi i stworzy prawdziwe, osobiste więzi. Choć historia tej niezapomnianej podróży dawno się skończyła, nowa opowieść właśnie ma się rozpocząć.