Seorang penyihir bernama Frieren telah mengalahkan Raja Iblis bersama dengan kelompok pahlawan yang dipimpin Himmel dalam misi yang memakan waktu hingga 10 tahun lamanya. Dengan berhasilnya Freiren dan Himmel mengalahkan Raja Iblis, kedamaian pun kembali.
Freiren usianya bisa mencapai ribuan tahun, Freiren menjanjikan Himmel dan lainnya untuk kembali bertemu dan memulai petualangannya sendiri. Setelah 50 tahun dari peristiwa pertama, akhirnya Frieren memiliki kesempatan untuk mengunjungi Himmel dan teman-teman lainnya.
Saat akhirnya berhasil bertemu Freiren dan teman-teman lainnya, banyak yang telah berubah. Banyak temannya yang sudah meninggal dan Himmel pun juga terlihat tua. Freiren tidak terlalu kentara perubahannya.
Tidak sampai bertemu lama, Freiren pun harus melihat temannya, Himmel meninggal karena telah berusia tua. Dengan dibekali rasa sakit atas keinginannya untuk bertemu dan berteman dengan orang-orang baru, Freiren pun memutuskan untuk melakukan petualangannya sendiri. Ia sekaligus bersiap