Koroshi Ai se centra en Chateau Dankworth, una cazarrecompensas novata cuyos primeros encuentros reales con el peligro la dejan en clara desventaja frente a un hombre misterioso que la supera con facilidad en combate. En lugar de rematarla, él se obsesiona con ella e incluso interviene para ayudarla en sus misiones, aunque Chateau deja claro que no tiene ningún interés en entablar una relación personal con él.
Ese hombre es Song Ryang-ha, un asesino experto y antiguo miembro de una poderosa organización asiática. Cuando más tarde la empresa de Chateau le encarga eliminarlo, la tensión entre ambos se vuelve imposible de ignorar. Contra su mejor juicio, acepta reunirse con él bajo un acuerdo inusual: si sale con él, él le proporcionará la ubicación de sus objetivos actuales, vivos o muertos. Su trato convierte a la cazadora y al asesino en compañeros incómodos, unidos por la curiosidad, el peligro profesional y un pasado que ninguno de los dos comprende del todo.
A medida que el pasado empieza a salir a la luz, su frágil pacto resulta cada vez más difícil de mantener, y la frontera entre la persecución y la protección se vuelve cada vez más peligrosa para ambos.
