Четвёртая война за Святой Грааль вступает в решающую фазу. Участников становится всё меньше, накал борьбы зашкаливает. Битвы уже невозможно скрыть от посторонних, и маленький городок Фуюки становится ареной для кровавой борьбы. Маги осознают, что Грааль почти в их руках, и не гнушаются никакими средствами ради победы. Начало истории известно, ее конец близок. Остается только наблюдать, чем все завершится.
История повествует о молодой девушке по имени Шираюки — обладательнице редчайших волос, таких же красных, как спелые наливные яблоки. Несмотря на щедрый подарок природы, писаную и необычную красоту, девушка ведёт образ жизни простолюдинки, которой нет дела до роскошного королевского замка, возвышающегося посреди её родного города. А до его высокородных обитателей ей нет дела вдвойне. Но однажды равнодушие улетучивается. Причиной тому становится богатый, но прослывший своей глупостью принц,
Действие этой истории разворачивается в Токио во времена эпохи Эдо. Восьмой сёгун по имеми Йошимунэ Токугава, чтобы лучше узнать своих подданных, дал указание соорудить по всему городу специальные ящики, куда жители могли бы записывать свои идеи и пожелания действующей власти. Видимо, больше всего народ Токио был обеспокоен проблемой безопасности, ибо после этого случая Токугава создает новый орган по охране порядка — «Истребители насекомых», куда вошли только лучшие мастера боевых искусств.
Начало повествования переносит нас к последнему сражению Гэнъитиро Идзаёя, который отчаянно пытается защитить мир от тьмы и нового Лорда-демона, открывшего врата в ад. В итоге он погибает, и задача закончить начатую Гэнъитиро битву целиком и полностью ложится на плечи его сыну, Кёе Идзаёю. Вооружившись мечом и знаниями искусства «нэмпо», он бросает вызов созданиям бездны, попутно спасая дочь президента Саяку Раму.