B: The Beginning es una serie de anime para adultos que trata sobre una ciudad fortificada y tecnológicamente avanzada bajo el asedio de un asesino en serie. Cremona es una nación impulsada por tecnología avanzada, pero las fuerzas del orden no pueden manejar algunos de los principales delitos en el área. Pero es el mítico asesino en serie conocido como "Asesino B" al que el legendario investigador de la Royal Police Force (RIS), Keith Kazama Flick, está interesado en detener. El experimentado detective está emparejado para trabajar con la oficial Lily Hoshinacon, con la esperanza de encontrarlo. Pero "Asesino B", quien es responsable de la muerte de al menos 15 delincuentes malvados, no es quién o lo qué piensa la gente que es, lo que hace que todo sea mucho más complicado.