Episodio 1
En el año 2021, un virus parasitario conocido como "Gastrea" infecta a los humanos y los convierte en monstruos. Lo que queda de la humanidad ahora vive dentro de los muros del Monolito, muros que están hechos de Varanio, el único material que puede dañar al Gastrea. Para contrarrestar la amenaza que representan los Gastrea, se han creado los "Niños Malditos", niñas cuyos cuerpos contienen trazas del virus que les otorgan habilidades sobrehumanas. Estas niñas son oficialmente llamadas Iniciadoras por la Seguridad Civil Tendo y se les asignan compañeros llamados Promotores, personas que trabajan para guiar y proteger a las jóvenes Iniciadoras. Estos equipos de dos son enviados en misiones para luchar contra los monstruos creados por el virus Gastrea y mantenerlos a raya. Black Bullet gira en torno al equipo de Enju Aihara, una Iniciadora, y Satomi Rentaro, un Promotor, mientras llevan a cabo misiones para combatir la creciente amenaza de Gastrea en su ciudad natal de Tokio.