Una organizacion llamada Chronos gobierna en las sombras a gran parte de los politicos y las actividades economicas en busca del orden. Sus miembros asesinan sin piedad a todo lo que vaya mal o se oponga a ellos. La historia comienza cuando Train, conocido como Black Cat, uno de los asesinos mas poderosos de la organizacion conoce a una extrana mujer que siempre viste un kimono llamativo y ablanda su corazon. Entonces decide no volver a recibir ordenes de nadie ni matar sin motivo y abandona la organizacion siendo perseguido por esta. Entonces conoce a Sven un caza-recompensas muy peculiar y comienzan a trabajar como caza-recompensas junto a el y a la nina que este cuida, una misteriosa nina con poderes sobrenaturales basados en la nanotecnologia y creada artificialmente.