La maga Frieren era parte del grupo del héroe Himmel, quienes lograron vencer al Rey Demonio tras un largo viaje de diez años, restableciendo así la paz en el reino. Frieren, una elfa con más de mil años de existencia, se despide de Himmel y sus compañeros, prometiendo regresar para verlos, y se embarca en un viaje en solitario. Cincuenta años después, cumple su promesa y visita a Himmel y al resto del grupo. Aunque ella permanece inalterada, Himmel y los demás han envejecido y se encuentran al final de sus días. Cuando Himmel fallece, Frieren siente un profundo arrepentimiento por no haber compartido más tiempo con él, así que decide emprender un viaje para conocer mejor a sus antiguos amigos, a las personas y explorar más sobre el mundo que la rodea.
