Спустя десять лет после Пузырьковой войны пропасть между богатыми и бедными стала неизмеримой, и Япония — не исключение. Ища развлечений и потакая своим желаниям, богачи идут на всё. Токио стал центром удовлетворения их прихотей. Тацуми Сайга в прошлом был известным военным фотокорреспондентом, теперь же работает на «Хибара Гинза» в Токио. Однажды Тацуми пробрался в секретное место сбора богачей — клуб Роппонги, расположенный в квартале красных фонарей, чтобы раздобыть какую-нибудь информацию. Однако его поймали и вынудили участвовать в мистическом ритуале, проводимом «богиней», которая выбрала для сеанса именно его. Вместе с девушкой, которую зовут Кагура, он бежит из плена.После ритуала у Тацуми открывается сверхъестественная способность — уничтожать всё, что он снимает через объектив своей камеры. Помогая Кагуре преодолеть тиранию матери и раскрывая тайны Роппонги-клуба, фотограф начинает собственную войну с режимом.

Трейн Хартнет — печально известный стрелок по прозвищу Блэк Кэт («Black Cat»), хладнокровный убийца, работающий на организацию, известную как «Хронос», и имеющий на своём теле отметку с римской цифрой «13» — «XIII». Большая часть его жизни протекала в обстановке жестокости, что значительно повлияло на его характер: Трейн тих, нелюдим и безразличен к происходящему. Однако жизнь его меняется после встречи с загадочным «свипером» («sweeper», охотник за головами) по имени Сая. Её ни на что не похожий жизненный уклад живо заинтересовывает Трейна, но тут случается трагедия, в результате которой Трейн меняет свою прежнюю жизнь на жизнь охотника за головами, бок о бок работая со своими новыми друзьями — Свеном и Евой.