Şeytan Kral'ı yenmek için on yıl süren arayışları sırasında, kahramanın partisinin üyeleri -Himmel'in kendisi, rahip Heiter, cüce savaşçı Eisen ve elf büyücü Frieren- maceralar ve savaşlar yoluyla bağlar kurar ve çoğu için unutulmaz değerli anılar yaratır. Bununla birlikte, Frieren'in yoldaşlarıyla geçirdiği zaman, bin yıldan fazla süren hayatının sadece bir kısmına eşittir. Zaferlerinin ardından parti dağıldığında, Frieren kıta boyunca büyü toplamaktan oluşan ''olağan'' rutinine gelişigüzel bir şekilde geri döner. Farklı zaman algısı nedeniyle, yaşadığı deneyimlere karşı güçlü duygular beslemiyor gibi görünüyor. Yıllar geçtikçe Frieren, kahramanların partisinde geçirdiği günlerin onu gerçekten nasıl etkilediğini yavaş yavaş fark eder. Eski yol arkadaşlarından ikisinin ölümüne tanık olan Frieren, onların varlığını hafife aldığı için pişmanlık duymaya başlar; insanları daha iyi anlamaya ve gerçek kişisel bağlar kurmaya yemin eder. Bir zamanlar unutulmaz olan bu yolculuğun hikâyesi çoktan sona ermiş olsa da, yeni bir hikâye başlamak üzeredir.