„Sousou no Frieren” to opowieść o elfickiej mag Frieren, która po dziesięcioletniej walce z Demonem Królem wraca do swojego długowiecznego życia. Jej percepcja czasu różni się od innych członków grupy bohaterów, dlatego wydaje się, że nie darzyła ich silnymi uczuciami. Ale kiedy zaczynają umierać jej towarzysze, Frieren zaczyna doceniać chwile dzielenia z nimi przygód i przysięga lepiej zrozumieć ludzi. Mimo że historia ich podróży dawno się skończyła, właśnie zaczyna się nowy rozdział.