Frieren es una elfa que forma parte del grupo que derrotó al Rey Demonio en una gran guerra. Pero la guerra ha terminado y ahora Frieren debe buscar una nueva forma de vida. Será entonces cuando decide emprender un viaje para conocer mejor a sus antiguos compañeros.