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

События разворачиваются в мире, где девушки перестают расти и стареть по достижении двенадцати лет. Причина этого — изобретённое учёным Сакурой лекарство, останавливающее естественное старение. Сакура, испытывая привязанность к юным девушкам, создал препарат, нарушающий законы природы и божественные установления. В результате мир оказался населён вечно молодыми и беспечными девушками, а естественный ход времени был нарушен. Для восстановления порядка на Землю был отправлен ангел смерти по имени