Frieren memutuskan untuk pergi ke istana Demon King bersama muridnya, Fern. Dalam perjalanan ini, mereka menelusuri kembali jejak petualangan Hero Himmel dan yang lain. Di tengah perjalanan, mereka pun bertemu Stark, murid Eisen. Hal ini menandakan mulainya babak baru perjalanan mereka…