Selama satu dekade perjalanan mereka untuk mengalahkan Raja Iblis, para anggota kelompok pahlawan - Himmel sendiri, pendeta Heiter, prajurit kurcaci Eisen, dan penyihir peri Frieren - menjalin ikatan melalui petualangan dan pertempuran, menciptakan kenangan berharga yang tak terlupakan bagi sebagian besar dari mereka. Namun, waktu yang dihabiskan Frieren dengan kawan-kawannya setara dengan sebagian kecil dari kehidupannya yang telah berlangsung selama lebih dari seribu tahun. Ketika pesta bubar setelah kemenangan mereka, Frieren dengan santai kembali ke rutinitas "biasanya" untuk mengumpulkan mantra di seluruh benua. Karena rasa waktu yang berbeda, dia tampaknya tidak memiliki perasaan yang kuat terhadap pengalaman yang telah dilaluinya. Seiring berlalunya waktu, Frieren perlahan-lahan menyadari bagaimana hari-harinya di pesta pahlawan benar-benar berdampak pada dirinya. Menyaksikan kematian dua mantan rekannya, Frieren mulai menyesal karena telah meremehkan kehadiran mereka; ia bersumpah untuk lebih memahami manusia dan menciptakan hubungan pribadi yang nyata. Meskipun kisah perjalanan yang tak terlupakan itu telah lama berakhir, kisah baru akan segera dimulai.