After a decade of adventure, the elf mage Frieren and her companions—the human hero Himmel, the priest Heiter, and the dwarf warrior Eisen—successfully defeat the Demon King, bringing peace to their world. The party disbands, each member returning to their own lives. For the other three, the journey was the defining achievement of their existence. For Frieren, an elf who has lived for over a thousand years and will live for thousands more, it was merely a fleeting moment.

Fifty years later, Frieren returns to the capital to reunite with her old friends as promised. She finds that Himmel and Heiter have become elderly, their short human lifespans having marched on while she remained unchanged. The group shares one last adventure together to watch a meteor shower, and shortly after, Himmel dies of old age. At his funeral, Frieren is overcome with grief and profound regret. She realizes that during the decade they spent fighting side by side, she never truly tried to understand him, taking his presence for granted due to her own distorted perception of time.

Driven by this remorse, Frieren embarks on a new journey. Her stated goals are to continue her hobby of collecting a vast array of mostly useless magic spells and to travel to the far northern lands of Ende, the site of the Demon King's castle, where the souls of the dead are said to rest. Her true purpose, however, is to learn more about humanity, forge genuine emotional connections, and perhaps find a way to properly say goodbye to Himmel.

Before his own death, Heiter entrusts Frieren with a young war orphan named Fern, a quiet but magically gifted girl who becomes Frieren's first apprentice. Later, the party seeks out the old dwarf Eisen, who, now too old for adventure, instead sends his timid but immensely strong young warrior apprentice, Stark, to join them in his place. Together, this small group travels across the continent, retracing the steps of the original hero's party. As they journey, Frieren slowly confronts the regrets of her past, learning to value the brief, precious moments of life through her new companions. Fern and Stark, in turn, grow under her guidance, and the trio forms a quiet, familial bond.

The narrative unfolds through a series of episodic arcs that blend slice-of-life contemplation with moments of intense magical combat. Early arcs establish the new party's dynamic and Frieren's overwhelming power, such as when she effortlessly defeats the ancient demon Qual, whose lethal spell Zoltraak has since been analyzed and turned into standard defensive magic. A major early conflict involves confronting Aura, a demon sage wielding the Scales of Obedience, an arc that highlights Frieren's cunning and the theme of time as an asset. A lengthy and significant arc follows the party as they take the First-Class Mage Exam, a tournament-like trial that introduces a large cast of rival mages and expands the world's magical lore.

Throughout the journey, Frieren frequently reflects on her time with Himmel, realizing in hindsight that his seemingly vain actions—such as having statues of himself erected across the land—were acts of quiet kindness designed to ensure she would never be lonely in the long centuries after his death. These flashbacks serve not as mere nostalgia, but as the emotional engine for Frieren's growth, as she learns to emulate his compassion and connect with the people she meets. The story explores the meaning of life in the face of inevitable loss, using its fantasy setting to pose profound questions about memory, legacy, and what it means to truly know another person.