A petición de Eisen, Frieren y su aprendiz Fern se dirigen al norte en busca del lugar donde, se dice, descansan las almas de los héroes, además de seri el sitio en el que se ubica el castillo del Rey Demonio. En el camino se encuentran con el aprendiz de Eisen, cuyas habilidades de lucha pueden ser útiles debido a que los subordinados del Rey Demonio tienen asuntos pendientes con Frieren.