Una chica llamada Nagisa Akira, se dice que es la reencarnación de la Virgen Maria. El Vaticano, sabiendo esto, ha enviado uno de sus agentes de Élite, Takagi Chrome, nombre clave "Crimson" para protegerla. Chrome es uno de los asesinos de élite bajo el mando directo del Vaticano, encargado de llevar a cabo actos terroristas y asesinar a lideres mundiales. La nueva misión de Kuromo es proteger a Akira para que no caiga en las manos de los Ingleses Protestante. Comienzan su viaje para proteger a la hija de Maria, y averiguar mas acerca del misterioso poder demoniaco de Chrome.