La magicienne Frieren faisait partie du valeureux groupe d'aventuriers qui a renversé le roi démon et restauré l'harmonie dans le monde au bout d'une quête de dix ans. Tout en admirant une pluie de météores qui ne survient que tous les cinquante ans, l'elfe promet au chevalier humain Himmel, au guerrier nain Eisen et au prêtre Heiter de les retrouver lorsque cet événement céleste se reproduira. Un demi-siècle plus tard, Frieren retourne à la capitale pour la trouver considérablement changée, tandis que ses anciens compagnons, contrairement à elle, sont désormais âgés. Quand Himmel décède, elle regrette de ne pas avoir appris à mieux le connaître et cherche à se rattraper en voyageant tout au nord du pays, là où reposeraient les âmes, afin de lui faire ses adieux comme il se doit. Fern, fille adoptive de Heiter, l'accompagne dans cette quête qui permettra à la magicienne de ressasser ses souvenirs et de s'interroger sur la condition humaine.