Após salvar o reino do Rei Demônio ao lado do herói Himmel, Frieren passa os próximos 50 anos solitária, mas a morte de Himmel a faz embarcar em uma nova jornada
A poderosa maga elfa, Frieren se junta ao herói Himmel para derrotar o Rei Demônio e salvar o reino. Porém, com uma vida de milhares de anos, ela deixa os seus amigos e embarca em uma jornada solitária. Após 50 anos, ela retorna apenas para testemunhar a morte de Himmel, que a deixa repleta de arrependimento. Frieren então sai em uma nova aventura para conhecer melhor as pessoas e se conectar mais com os outros.