Sekelompok yang terdiri dari empat anggota, yaitu Eisen, Heiter, Himmel, dan Frieren, melakukan petualangan bersama-sama dengan tujuan mengalahkan Raja Iblis.
Setelah bertualang selama 10 tahun, mereka berhasil mengalahkan Raja Iblis dan membawa kembali kedamaian ke dunia.
Petualangan yang seru dan menyenangkan tersebut telah berakhir, ketika mereka kembali ke kampung halamannya dan disambut secara meriah oleh para penduduk di sana.
Sebelum mereka secara resmi membubarkan diri, Frieren, sang Elf yang telah hidup lebih dari 1000 tahun, berjanji akan berkumpul kembali bersama Himmel, Eisen, dan Heiter, setelah dia melakukan sebuah perjalanan seorang diri.
50 tahun berlalu, sesuai dengan janji yang dia buat, Frieren kembali untuk dapat bertemu dengan rekan-rekan petualang lamanya.
Meski waktu telah berlalu lama, sosoknya masih sama persis seperti dulu, tidak ada yang berubah.
Sayangnya, Himmel, Eisen, dan Heiter, telah mengalami penuaan dan hanya memiliki usia harapan hidup yang sedikit. Pada akhirnya, Frieren harus menyaksikan rekan-rekannya meninggal dunia satu per satu.
Sebelum meninggal, Heiter meminta Frieren untuk merawat anak angkatnya bernama, Fren.
Mereka berdua pun, memulai petualangan tanpa tujuan dan mengunjungi kembali berbagai tempat yang pernah dia dan rekan-rekan petualangannya dulu singgah.
Sepanjang petualangan, Frieren perlahan-lahan menghadapi penyesalannya atas kesempatan yang terlewatkan untuk menjalin ikatan yang lebih dalam dengan rekan-rekannya yang kini telah tiada.