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...