Мидория Идзуку и его товарищи участвуют в программе по поддержанию общественной безопасности. Обучение проходит спокойно, пока на острове не появляется опасный злодей.
Заш Каин крадет Плач дракона и бежит в маленькое островное государство — Стеллу. Опасаясь, что могущественный артефакт оказался не в тех руках, Фиоре отправляет за посохом Хвост феи, однако миссия оказывается куда страшнее и опаснее, ведь в самом сердце Стеллы сокрыта ужасная тайна.
Мир, похожий на наше Высокое Средневековье, тесно связан с Бездной – измерением, где не действуют привычные законы природы. Тот, кто владеет Дверью в Бездну и может заключить договор с «цепью» – тамошним обитателем – получает огромную власть. Именно такие люди составляют аристократическую элиту, но при этом не афишируют источник силы и могущества.
Действие происходит в 1864 году, за несколько лет до Реставрации Мэйдзи. После того, как их родители были убиты, два брата Тэцуносукэ и Тацуносукэ Итимура вступают в Синсэнгуми, самурайский полк, созданный для охраны порядка в Киото и поддержки Ёсинобу Токугава, последнего сёгуна в истории Японии. В отличие от старшего брата, Тэцу Итимура продолжает думать о мести и мечтает стать сильным.
Однажды демон напал на деревню, в которой родился мальчик Наруто. Чтобы остановить демона, глава поселения запечатал его внутри Наруто, но сам при этом погиб. Прошли годы. Наруто вырос, став неусидчивым и пока неопытным ниндзя. Он всё ещё живёт в родной деревне, где его не принимают и стараются избегать.