Frieren, l'elfo, ha trionfato sul re demone in compagnia del gruppo guidato dal giovane eroe Himmel. Dopo un decennio di aspra lotta, sono riusciti a riportare la pace nel regno. Essendo un elfo, Frieren ha la capacità di vivere per oltre un millennio. Si imbarca in un viaggio in solitaria, promettendo ai suoi compagni che tornerà a trovarli. Mezzo secolo dopo, Frieren ritorna, immutata, ma questo ricongiungimento coincide anche con gli ultimi momenti di Himmel, che ormai anziano si prepara a lasciare pacificamente questo mondo. Rimpiangendo di non aver dedicato più tempo a conoscere le persone a lei care, decide di riprendere il suo viaggio per incontrare nuove persone...