Raja iblis telah dikalahkan, dan kelompok pahlawan yang menang kembali ke rumah sebelum bubar. Empat penyihir – Frieren, pahlawan Himmel, pendeta Heiter, dan prajurit Eisen – mengenang perjalanan mereka selama satu dekade saat momen untuk mengucapkan selamat tinggal satu sama lain tiba. Namun, berlalunya waktu berbeda bagi para elf, sehingga Frieren menyaksikan teman-temannya perlahan-lahan meninggal satu per satu.
Sebelum kematiannya, Heiter berhasil menggagalkan seorang anak magang manusia bernama Fern kepada Frieren. Didorong oleh hasrat peri untuk mengumpulkan segudang mantra sihir, pasangan ini memulai perjalanan yang tampaknya tanpa tujuan, mengunjungi kembali tempat-tempat yang pernah dikunjungi oleh para pahlawan di masa lalu. Sepanjang perjalanan mereka, Frieren perlahan-lahan menghadapi penyesalannya atas kesempatan yang terlewatkan untuk menjalin ikatan yang lebih dalam dengan rekan-rekannya yang kini telah tiada.
