Durante sua busca de uma década para derrotar o Rei Demônio, os membros do grupo do herói – o próprio Himmel, o sacerdote Heiter, o guerreiro anão Eisen e o mago élfico Frieren – forjam laços através de aventuras e batalhas, criando memórias preciosas e inesquecíveis para a maioria. deles. No entanto, o tempo que Frieren passa com seus companheiros equivale apenas a uma fração de sua vida, que já dura mais de mil anos. Quando o grupo se desfaz após a vitória, Frieren retorna casualmente à sua rotina "normal" de coletar feitiços em todo o continente. Devido à sua diferente noção de tempo, ela aparentemente não tem sentimentos fortes em relação às experiências pelas quais passou. Com o passar dos anos, Frieren gradualmente percebe como seus dias na festa do herói realmente a impactaram. Testemunhando a morte de dois de seus ex-companheiros, Frieren começa a se arrepender de ter dado como certa a presença deles; ela promete compreender melhor os humanos e criar conexões pessoais reais. Embora a história daquela jornada outrora memorável já tenha terminado há muito tempo, uma nova história está prestes a começar.
