Setelah petualangan 10 tahun dengan pahlawan Himmel dan teman-teman, Frieren mengalahkan raja iblis dan berhasil membawa perdamaian dunia. Frieren yang merupakan seorang elf berusia lebih dari seribu tahun, berjanji untuk pergi menemui Himmel dan kawan-kawan lagi.Lima puluh tahun kemudian, Frieren bertemu dengan Himmel, tetapi Himmel sudah tua dan hanya memiliki sedikit waktu untuk hidup. Setelah menyaksikan kematian Himmel, ia menyadari dirinya tak pernah benar-benar “mengenal seseorang”. Frieren yang menyesal kemudian memulai perjalanan untuk lebih “mengenal orang”.Dalam perjalanan itu, ia berjumpa dengan berbagai orang dan peristiwa…