Después de una aventura de diez años, la maga elfa Frieren y un grupo de héroes celestiales lograron derrocar al Rey Demonio y traer la paz a la tierra. Como elfa longeva, continuó vagando por las tierras, pero cuando visitó a sus antiguos compañeros 50 años después, sus rostros estaban cubiertos de profundas arrugas.
Poco después, Vrynen es testigo de la desaparición de Skye, lo que le provoca un profundo dolor y remordimiento: arrepentimiento por no haber pasado suficiente tiempo con ellos. Con remordimiento en su corazón, se embarca en un viaje para conocer diferentes personas y compartir nuevas aventuras con ellas.