Após uma missão de 10 anos ao lado do herói Himmel e seu grupo, a poderosa maga Frieren derrotou o Rei Demônio e trouxe paz ao reino. Como uma elfa, Frieren tem uma vida de mais de mil anos pela frente. Ela promete retornar para seus amigos e, assim, parte em uma jornada solitária. 50 anos se passam quando Frieren finalmente volta para visitar Himmel e os outros. Embora ela não tenha envelhecido nada, seus amigos têm pouco tempo de vida restante. É então que Frieren testemunha a morte de Himmel, o que a leva a lamentar não ter passado mais tempo junto dele. Com esse arrependimento em seu coração, ela embarca em uma nova jornada com o objetivo de se conectar e conhecer melhor as pessoas. Ao longo dessa viagem, a elfa Frieren encontrará diversas pessoas e viverá incontáveis aventuras emocionantes!
Kamijo é um estudante bastante dedicado da Academy City, onde usa-se ciência para desenvolver habilidades sobrenaturais. E isso é uma boa notícia para Index, uma jovem freira fugindo de uma sociedade de feiticeiros que deseja obter os incríveis 103 mil volumes de conhecimento mágico armazenados em sua memória. Quando os caminhos de Index e Kamijo se cruzam, ela ganha um amigo fiel e protetor, e embora Kamijo seja facilmente o garoto mais fraco da Academy City, ele também tem um outro poder: o Imagine Breaker, um poder inexplicável em sua mão direita que lhe permite negar os poderes dos outros.
Inspirados por uma descoberta extraordinária, dois príncipes humanos e uma elfo assassina se unem numa jornada épica na busca de paz para seus reinos em guerra.