Sinopse: No ano de 2021, um vírus parasita conhecido como "Gastrea" infecta os humanos e os transforma em monstros. O que restou da humanidade agora vive dentro das paredes do Monolith, paredes feitas de Varanium, o único material que pode ferir Gastrea. Para conter a ameaça que o Gastrea representa, "Crianças Amaldiçoadas" - crianças do sexo feminino cujos corpos contêm vestígios do vírus que lhes confere habilidades sobre-humanas - oficialmente chamadas de Iniciadores pela Segurança Civil Tendo, recebem parceiros chamados Promotores, pessoas que trabalham para orientar e proteger os jovens Iniciadores. Essas duas equipes são enviadas em missões para lutar contra os monstros criados pelo vírus Gastrea e mantê-los afastados. Black Bulletgira em torno da equipe de Enju Aihara, um iniciador, e Satomi Rentaro, um promotor, enquanto eles partem em missões para combater a crescente ameaça de Gastrea em sua cidade natal, Tóquio.