B: The Beginning se sitúa en el reino de Cremona, un archipiélago donde un grupo de la fuerza policial real (RIS) se encuentra investigando a un asesino serial conocido como Killer B, el cual deja la misma marca cada vez que comete un asesinato.
Información general