Büyücü Frieren, 10 yıllık bir görevden sonra kahraman Himmel'in ekibiyle birlikte Demon King'i yendi. Krallığa barış geri getirildi. O bir elf olduğu için bin yıldan fazla yaşayabilir. Himmel ve diğerlerine onları görmek için döneceğine söz verir ve ardından tek başına bir yolculuğa çıkar. Elli yıl sonra Frieren, Himmel ve diğerlerini ziyarete gider. O değişmeden kaldı, ancak Himmel ve diğerleri yaşlandı ve hayatlarının sadece küçük bir kısmı kaldı. Daha sonra Himmel'in ölümüne tanık olur. Frieren, insanları tanımak için daha fazla zaman harcama arzusundan dolayı acı çekiyor. Kalbindeki bu pişmanlıkla, tam da bunu yapmak için bir yolculuğa çıkar. Çıktığı yolculukta pek çok insanla tanışır ve onu pek çok olay beklemektedir.