Raja iblis telah dikalahkan, dan partai pahlawan pemenang kembali ke rumah sebelum bubar. Empat penyihir Frieren, pahlawan Himmel, pendeta Heiter, dan prajurit Eisen-mengingatkan tentang perjalanan selama satu dekade mereka sebagai saat untuk saling mengucapkan selamat tinggal. Tapi berlalunya waktu berbeda untuk elf, sehingga Frieren menyaksikan teman-temannya perlahan meninggal satu per satu. Sebelum kematiannya, Heiter berhasil menipu seorang magang manusia muda bernama Fern ke Frieren. Didorong oleh semangat elf untuk mengumpulkan segudang mantra sihir, pasangan ini memulai perjalanan yang tampaknya tanpa tujuan, mengunjungi kembali tempat-tempat yang telah dikunjungi para pahlawan di masa lalu. Sepanjang perjalanan mereka, Frieren perlahan menghadapi penyesalannya kesempatan yang terlewatkan untuk membentuk ikatan yang lebih dalam dengan rekan-rekan yang sekarang meninggal.