Raja iblis telah dikalahkan, dan kelompok pahlawan yang menang kembali ke rumah sebelum bubar. Keempatnya - penyihir Frieren, pahlawan Himmel, pendeta Heiter, dan prajurit Eisen - mengenang perjalanan mereka selama satu dekade saat momen untuk mengucapkan selamat tinggal tiba. Namun, berlalunya waktu berbeda untuk para elf, sehingga Frieren menyaksikan teman-temannya perlahan meninggal satu per satu. Sebelum kematiannya, Heiter berhasil memasukkan seorang murid manusia muda bernama Fern ke Frieren. Didorong oleh hasrat peri untuk mengumpulkan segudang mantra sihir, pasangan itu memulai perjalanan yang tampaknya tanpa tujuan, mengunjungi kembali tempat-tempat yang pernah dikunjungi para pahlawan dahulu kala. Sepanjang perjalanan mereka, Frieren perlahan menghadapi penyesalannya karena kehilangan kesempatan untuk membentuk ikatan yang lebih dalam dengan rekan-rekannya yang kini telah meninggal.