Selama pencarian mereka selama satu dekade untuk mengalahkan Raja Iblis, para anggota kelompok pahlawan—Himmel sendiri, pendeta Heiter, prajurit kurcaci Eisen, dan penyihir elf Frieren—menjalin ikatan melalui petualangan dan pertempuran, menciptakan kenangan berharga yang tak terlupakan bagi sebagian besar dari mereka.
Namun, waktu yang dihabiskan Frieren bersama rekan-rekannya hanya setara dengan sebagian kecil dari hidupnya, yang telah berlangsung lebih dari seribu tahun. Ketika partainya bubar setelah kemenangan mereka, Frieren dengan santai kembali ke rutinitas “biasa” mengumpulkan mantra di seluruh benua. Karena perasaannya terhadap waktu yang berbeda, dia tampaknya tidak memiliki perasaan yang kuat terhadap pengalaman yang dia lalui.
Seiring berlalunya waktu, Frieren perlahan-lahan menyadari bagaimana hari-harinya di pesta pahlawan benar-benar memengaruhi dirinya. Menyaksikan kematian dua mantan temannya, Frieren mulai menyesal telah menganggap remeh kehadiran mereka; dia bersumpah untuk lebih memahami manusia dan menciptakan hubungan pribadi yang nyata. Meskipun kisah perjalanan yang penuh kenangan itu telah lama berakhir, sebuah kisah baru akan segera dimulai.
