Rok 107 nowej ery, Neo-Tokio. Hajime Tsukumo, funkcjonariusz czwartej dywizji Federalnej Służby Bezpieczeństwa, kontynuuje współpracę z należącym do programu ,,Szubiennik" Zero-Jeden, a każdy kolejny dzień przynosi coraz więcej niewiadomych na temat przeszłości tajemniczego mężczyzny. Tymczasem miastem wstrząsa fala zamachów terrorystycznych przeprowadzonych przez grupę ukrywającą się pod nazwą ,,Dziewięć Ogonów".