Demons are now ubiquitous across the kingdom of Midland, which has devolved into anarchy. Guts, the swordsman, can't stay in one area for long because of his demonic mark. When he was alone, he could always protect himself, but now he has the extra difficulty of guarding former Commander Casca, a shadow of her former self who neither remembers nor trusts him. They never have a moment's peace with the continual danger of demons, and they need a safe haven for Casca until they can discover a method to heal her. Puck, their elf ally, informs them of the fabled region of Elfhelm, which is said to be a safe refuge from the demons who devour the lands.