Una organización llamada Chronos gobierna en las sombras a gran parte de los políticos y las actividades económicas 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 más poderosos de la organización conoce a una extraña mujer llamada Saya Minatsuki que siempre viste un kimono llamativo y ablanda su corazón. Entonces decide no volver a recibir órdenes de nadie ni matar sin motivo. Saya es asesinada por Creed, quien la llama bruja, pues hizo que Train dejara de ser un asesino. Al poco tiempo abandona Chronos. Entonces conoce a Sven un caza-recompensas muy peculiar y comienzan a trabajar como caza-recompensas junto a él y a la niña que este cuida, una misteriosa niña con poderes sobrenaturales basados en la nanotecnología y creada artificialmente. Tiempo después Train se entera de que Creed está formando una alianza conocida como "Apostoles de las estrellas" cuyo objetivo es derrocar a Chronos. En ese momento decide ir tras Creed como un caza-recompensas y no como asesino.
CAZA-RECOMPENZAS :
Train Heartnet: (Aparece en el primer episodio)también conocido como "Black Cat" era el miembro número XIII de la organización Cronos, según el manga él tenía 21 años cuando conoció a Saya ahora se dice que tiene 23 años, famoso por no tener piedad con sus enemigos, salvo si eran mujeres o niños, y no fallar nunca. Pero luego se da cuenta que quiere ser libre, gracias a una mujer caza-recompensas de Nombre Saya MInatsuki. Train abandona la organización, después de la muerte de Saya convirtiéndose en caza-recompensas. Aunque en principio tiene un carácter serio y frío, tras unirse a Sven y Eve su personalidad cambia a todo lo contrario. Tiene una pistola de "oricalcum" llamada Hades. En el manga, es distinto, se revela que después de la muerte de Saya, Train se vuelve caza-recompensas y trabajaba solo, de paso en una ciudad, en donde se encontraba Sven, pierde el conocimiento por falta de alimento.En ese momento, se relaciona con Sven y se vuelven compañeros. Train pierde a sus padres cuando el era muy pequeño, pues fueron asesinados por Zagine Axeloake, este cuido de Train en un cierto sentido. Zagine fue quien le enseño a Train "el arte de matar". Tanto en el anime como en el manga, se desconoce la razón por la cual asesinaron a sus padres. Según Train, más que "estar enamorado de Saya" él solo la veía como su mejor amiga y en realidad solo "enamoró del camino de como vivía su vida", aunque en diversas ocasiones es evidente que si estaba enamorado de ella. Fue inyectado por una bala que contenía nano-máquinas llamadas "Lucifer" por el doctor tras proteger a Kyoko (en el manga fue para proteger a Sven, al cual le había disparado Creed). Train fue cambiado a una edad de niño (se calcula 10), pero al poco tiempo regresó a la normalidad (en el manga fue gracias a la Dra. Tearju). Igualmente en el manga, después de que volvió a la normalidad, obtuvo un poder que llamo "Rail Gun", siendo este un ataque basado en la electricidad.
Saya Minatsuki: (Aparece al final del primer episodio) es una Caza-recompensas que siempre viste un kimono y a la que le encanta beber leche, tenia 19 años cuando conoció a Train. Es muy alegre e inocente y su trabajo no le pega con su carácter. Suele rondar por los tejados, donde canta, atrayendo así la curiosidad de Train. Cuando Train conoce a Saya, es ella quien le influye la idea de dejar de ser un asesino y cambia radicalmente su mentalidad. Desafortunadamente, es asesinada por Creed Diskenth al considerarla una bruja que tendió un hechizo sobre Train que le hizo cambiar del asesino ideal a una persona totalmente diferente. En el manga, Saya es igualmente asesinada por Creed, sin embargo, ella le pide a Train antes de morir que estaba bien olvidarla y que continuara su camino; lo cual dejo claro que él viviera su vida independientemente de lo que pasara. En el último volumen, se rebela que ella no tenía memomias después de los 10 años, aparentemente fue abusada por sus padres y no recuerda nada, lo último que recuerda es que ella despierta en el hospital. Esto ella se lo cuenta a Train.
Sven Vollfied: (Aparece en el primer episodio)es un caza-recompensas de segunda que siempre está sin dinero y cuyo lema en la vida es ser un caballero siendo un personaje bastante humorístico. Es más viejo que los demás personajes y lo sacan de sus casillas cuando alguien le llama viejo. Su ojo derecho está tapado por un parche ya que con ese ojo obtiene una habilidad que le permite ver el futuro, llamado "ojo de visión" (vision eye). Su arma es un maletín que siempre lleva consigo y que contiene todo tipo de armas y artefactos extraños.En el manga conoce a Train en una ciudad. Antes de la batalla final con Creed, Sven le pide a Rins que lo ayude a que su ojo de vision durase mas.
Eve: tiene el aspecto de una niña de aproximadamente 11 años pero en realidad se trata de un arma biológica creada mediante Nanotecnología por un traficante de armas llamado Torneo. Su creadora fue la Dra. Tearju.En realidad es un clon de ella, pues fue creada a partir de sus células. Al principio parece no tener sentimientos pero esto cambia una vez que Sven empieza a cuidar de ella. En el manga es un poco más expresiva, conoce a Sven (ya cuando el y Train eran compañeros)durante una misión el cual ellos dos habían hecho con Rinselt. Es atacada por Durham Glaster en el volumen 6 dañándola gravemente. Pero gracias a sus Nano-máquinas logra aliviarse. Sven preocupado por su seguridad decide dejalrla con Annett, pero solo por poco tiempo.En el episodio 21 Sven le dice que debe estudiar en la misma escuela de Kyoko Kirisaki, él buscará la forma de pagar la colegiatura. Eve se niega, se enoja de que Sven no comprenda sus sentimientos. Al final Eve elige quedarse con Sven, despidiéndose de la Dra. Tearju Lunatique. Ahora, el pelo de Eve es corto, un indició de que ha aceptado ir a la escuela... 
Rinslet Walker: es una ladrona que de vez en cuando viaja con Sven y su grupo. Conoció a Sven cuando manipuló a este para conseguir a Eve, diciéndole que era su hermana raptada por Torneo y vender la información de la nanotecnología a los militares. Es bastante ambiciosa, de carácter fuerte, y adora ser atractiva. Al parecer está enamorada de Jenos.
River Zastory: Aparece tanto en el manga como en el anime. En el anime, no tiene tanta importancia. El forma parte de la alianza de los Caza-remcompenzas que van tras Creed. En el manga, tiene un papel más importante. Reta a Train a un duelo, para medir su fuerza, pues de entera que él es Black cat. La técnica que el utiliza se llama "Grabell Commando". 
Loki es un poderoso dios Nórdico, que fue juzgado por Odín de cometer un pecado en Asgard (Reino de los Dioses) y debido a ello fue desterrado a Midgard (la Tierra) con la forma física de un niño de nueve años. Para poder volver al Mundo de los Dioses, Loki captura espíritus con esencia maligna, los cuales le devolverán su poder y así podrá regresar a Asgard.
En la Tierra, Loki funda una Agencia de Detectives (Agencia de Detectives Ejaku) la cual se dedica a resolver misterios. El primer cliente de esta Agencia es una adolescente llamada Mayura Daidōji, quien está profundamente interesada en los fenómenos paranormales y en los misterios. Esto la condujo a encontrarse con una muñeca poseída, que hablaba sola, sin ningún tipo de cuerda, y que confundió a Mayura con su antigua dueña, quien había muerto en un incendio. La muñeca desaparece y es por eso que Mayura asiste a la Agencia de Detectives, quedando muy impresionada cuando ve que el investigador es sólo un niño. Luego de resolver el caso de la muñeca, Mayura decide trabajar en la Agencia, pues está segura de que si se queda "le pasarán muchas cosas misteriosas".
Conforme avanza la historia, Odín envía a diferentes dioses para asesinar a Loki y al fin deshacerse de él, con lo cual le causa varias desventuras y problemas al dios desterrado en su lucha por volver a Asgard.
Pero algo lo detiene: Le pone triste abandonar a Mayura, quien se ha dependizado tanto de él y de la agencia, sabiendo que si se va, la hará sufrir. Decide borrar su memoria, pero al no poder hacerlo, se queda con ella en la Tierra. Es padre de Fenrir, Yamino (Jörmundgander) y Hela (Hel). Cuando hace uso de sus poderes sus ojos se tornan carmesí brillantes y convoca a un báculo que termina en forma de una Luna Creciente. Su cabello es castaño claro y sus ojos son verdes en sus dos formas físicas..jpg)
Todo el tiempo busca algo misterioso y si no lo encuentra se frustra. En el manga es un poco más reflexiva que en el anime. Mayura no cree en los dioses, ya que cuando era pequeña su madre enfermó gravemente, y ella rezó sin descanso a los dioses para que no se la llevaran, pero al morir de todos modos, ella perdió la fé. Siente un gran afecto por Loki, es por eso que al final del animé, cuando Loki desaparece, ella se pone triste porque cree que alguien importante para ella va a irse otra vez de su vida. Es allí donde vuelve a rezarle a los dioses, esperando que esta vez la escuchen. Y así es. Loki reaparece y vuelve a la Agencia. Gracias a esto, ella comienza a creer en los dioses otra vez. Su peinado es el típico cabello largo con flequillo, y es de color rosado. Sus ojos son rojos y siempre muestran una divertida chispa cada vez que ella dice: "¡misterioso...!" 
