Ceritanya mengikuti penyihir elf Frieren, mantan anggota kelompok petualang yang mengalahkan Raja Iblis dan memulihkan keharmonisan dunia setelah pencarian sepuluh tahun. Di masa lalu, kelompok heroik termasuk Frieren, pahlawan manusia Himmel, prajurit kurcaci Eisen, dan pendeta manusia Heiter. Sebelum berpisah, mereka bersama-sama mengamati Era Meteor, hujan meteor yang terjadi setiap lima puluh tahun sekali. Frieren setuju untuk bertemu mereka lagi dan menawarkan mereka pemandangan yang lebih baik saat peristiwa langit itu terjadi lagi. Frieren kemudian berangkat dan berkeliling dunia untuk mengejar pengetahuan magis. Frieren kembali ke ibu kota lima puluh tahun kemudian; Namun, umat manusia telah berubah, dan mantan teman-temannya sudah semakin tua. Setelah petualangan terakhirnya melihat hujan meteor, Himmel meninggal karena usia tua. Saat pemakaman, Frieren mengungkapkan rasa bersalahnya karena tidak berusaha mengetahui lebih banyak tentang dirinya. Frieren kemudian mengunjungi mantan rekannya yang lain.

Dia menerima tawaran untuk mengajar dan merawat Fern, anak yatim piatu yang diadopsi oleh Heiter. Dia juga menerima undangan untuk melakukan perjalanan jauh ke utara, ke tempat peristirahatan jiwa, dan bertemu Himmel lagi untuk mengucapkan selamat tinggal kepada sang pahlawan dan mengungkapkan perasaannya. Untuk memenuhi permintaan tersebut, Frieren memulai perjalanan bersama Fern sambil tetap mengejar hasratnya untuk belajar sihir. Sifat elf Frieren memberinya umur yang sangat panjang, menyebabkan dia menganggap periode bertahun-tahun atau dekade sebagai sesuatu yang fana (persepsi tentang waktu ini membuatnya menganggap petualangan sepuluh tahun bersama rombongan Himmel sebagai pengalaman singkat). Ceritanya berlangsung dalam jangka waktu yang lama, dengan kilas balik berkala yang disertai dengan perkembangan fisik dan mental karakter selain Frieren sendiri.