Antes de su fallecimiento, Heiter logra imponer a Frieren la responsabilidad de cuidar a un joven aprendiz humano llamado Fern. Motivados por la pasión de Frieren por adquirir un vasto conocimiento de hechizos mágicos, esta pareja emprende un viaje aparentemente sin rumbo, revisitando los lugares que solían ser testigos de las hazañas de los héroes del pasado. A medida que avanzan en sus viajes, Frieren poco a poco enfrenta el pesar de oportunidades perdidas para forjar vínculos más profundos con sus antiguos camaradas, ahora fallecidos.