Told through the eyes of Frieren, an immortal elven mage, the anime follows her journey after the deaths of her former companions, Himmel, Heiter, and Eisen, who had once been her closest friends.