Durante sua busca de uma década para derrotar o Rei Demônio, os membros da equipe do herói—o próprio Himmel, o sacerdote Heiter, o guerreiro anão Eisen e a maga élfica 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 camaradas equivale a apenas uma fração de sua vida, que já dura mais de mil anos. Quando a equipe se separa após a vitória, Frieren volta casualmente à sua rotina "usual" de coletar feitiços por todo o continente. Devido ao seu diferente senso 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 equipe do herói realmente a afetaram. Testemunhando as mortes de dois de seus antigos companheiros, Frieren começa a lamentar por ter dado sua presença como certa; ela promete entender melhor os humanos e criar conexões pessoais reais. Embora a história daquela jornada uma vez memorável tenha terminado há muito tempo, uma nova história está prestes a começar.!