A Démonkirály legyőzésére irányuló évtizedes küldetésük során a hős csapat tagjai - Himmel, a Hős; Heiter, a Pap; Eisen a Harcos; és az elf mágus Frieren - kalandok és csaták során kötődnek egymáshoz, és legtöbbjük felejthetetlen, értékes emlékeket szereznek. Az idő azonban, amit Frieren a bajtársaival tölt, csupán töredékével egyenlő a több, mint ezeréves életének. Amikor a csapat a győzelem után feloszlik, Frieren könnyedén visszatér a "szokásos" rutinjához, hogy varázslatokat gyűjtsön szerte a kontinensen. Másfajta időérzékelése miatt látszólag nem táplál erős érzelmeket az átélt élmények iránt. Ahogy telnek az évek, Frieren fokozatosan rájön, hogy a hősök csapatában töltött napok milyen hatással voltak rá. Két korábbi társa halálának tanújaként Frieren kezdi megbánni, hogy természetesnek vette a jelenlétüket; megfogadja, hogy jobban megérti az embereket, és valódi személyes kapcsolatokat teremt. Bár az egykor emlékezetes utazás története már régen véget ért, egy új történet veszi kezdetét.