Эта история начинается с конца, спустя 80 лет после того, как король демонов пал от рук героя Химмеля, священника Гайтера, дворфа Айзена и мага-эльфийки Фрирен. Эльфы живут дольше других рас, и фактически бессмертная Фрирен видит, как её старые товарищи уходят один за другим. Чтобы лучше понять окружающих, Фрирен решает отправиться в новое путешествие со своей новой ученицей Ферн.