La elfa Frieren y su ayudante Fern se dirigen al norte en busca de la tierra en la que se dice que descansan las almas de los héroes. Pero en esta tierra se encuentra también el Castillo del Rey Demonio. Cuando lleguen se darán cuenta de que todo ha cambiado y que, aunque el Rey Demonio se fue ya hace mucho tiempo, sus secuaces aún quieren resolver algunos asuntos del pasado con nuestra elfa.