Гатс, известный как Черный мечник, продолжает путь в условиях, когда демонические существа стали обычным явлением на территории королевства Мидленд. Его тело отмечено печатью, которая привлекает этих существ, что вынуждает его постоянно перемещаться. Раньше Гатс справлялся с угрозами в одиночку, но теперь его цель усложнилась: он должен обеспечить безопасность Каски, бывшего командира и своей возлюбленной. В результате пережитых событий ее сознание повреждено, она не узнает Гатса и испытывает к нему недоверие, что превращает их совместное путешествие в сложную задачу.

Постоянные атаки демонов не позволяют паре найти покой. Их первостепенной задачей становится поиск безопасного убежища для Каски, где она могла бы оставаться, пока Гатс ищет способ восстановить ее разум. Эльф Пак, сопровождающий их, сообщает о существовании мистической земли Эльфхельм, которая, по слухам, может быть защищена от демонического влияния. Исчерпав силы, но сохраняя надежду, они направляются туда. Параллельно Гатс не оставляет намерения найти тех, кто ответственен за трагедии, обрушившиеся на их жизни, и привлечь их к ответу.