Penyihir Frieren berhasil membawa kedamaian ke dunia setelah petualangannya bersama sang Pahlawan Himmel dan teman-temannya yang telah berlalu selama 10 tahun berakhir dengan mengalahkan Raja Iblis. Sebagai Elf yang telah hidup lebih dari seribu tahun, dia kemudian memutuskan untuk melakukan perjalanan seorang diri setelah berjanji untuk kembali bertemu dengan Himmel dan yang lainnya. 50 tahun kemudian, Frieren bertandang ke tempat Himmel, tetapi berbeda dengan dirinya yang tidak berubah selama 50 tahun ini, Himmel sudah renta dan hidupnya kini sudah tidak lama lagi. Setelah menyaksikan kematian Himmel, dia tersadar bahwa selama ini tidak pernah berusaha untuk “mengenal manusia”. Menyesali hal tersebut, Frieren memutuskan untuk melakukan perjalanan demi “mengenal manusia”. Dalam perjalan itu dia bertemu dengan berbagai orang, dan berbagai kejadian juga menanti dirinya.