Sousou no Frieren bercerita tentang Frieren, mage dari ras elf yang melakukan petualangan demi mempelajari sihir dan lebih mengenal manusia.
Sebelumnya, Frieren adalah bagian dari The Hero Party, kelompok pahlawan beranggotakan 4 orang yang berhasil mengalahkan Raja Iblis. Mereka di antaranya adalah Himmel dan Heiter yang merupakan manusia, Eisen si dwarf, serta Frieren sendiri.
Dari keempatnya, Frieren sebagai elf punya umur yang jauh lebih panjang. Itulah mengapa Frieren harus berpisah dengan teman-temannya.
Membawa penyesalan karena merasa tak mampu mengenal semua rekannya dengan baik, Frieren bertualang sembari mendalami mantra sihir.
Tak sendiri, si elf akan ditemani oleh 2 teman barunya, Fern dan Stark.
