Después de una década de viaje y la derrota del Rey Demonio, Frieren y sus compañeros Himmel, Heiter y Eisen regresan a casa para tomar caminos separados. Sin embargo, el tiempo transcurre de manera diferente para los elfos, y Frieren observa impotente cómo sus ex compañeros sufren y mueren lentamente. Antes de fallecer, Heiter impone a Frieren un aprendiz humano llamado Fern. Impulsados por la pasión de Frieren por los hechizos mágicos, ambos se embarcan en una aventura llena de magia e introspección. Revisitan lugares conocidos durante su viaje anterior, enfrentándose al pesar de lo que podrían haber sido relaciones más cercanas con sus compañeros fallecidos.