La historia sigue a Frieren, un mago elfo que formó parte de un grupo de aventureros que derrotaron al Rey Demonio y restauraron la paz en el mundo después de una búsqueda de diez años. Debido a su vida útil más larga, Frieren permanece sin cambios mientras sus compañeros humanos envejecen y finalmente mueren. Después de que Himmel, el héroe del grupo, muere, Frieren lamenta no conocerlo a él y a los demás mejor durante su aventura. Se embarca en un viaje para comprender la vida humana y la mortalidad, revisando lugares y personas de su pasado