Koroshi Ai berpusat pada Chateau seorang pemburu hadiah yang berasal dari sebuah organisasi kecil. Tanpa disengaja dia berhadapan dengan seorang pembunuh bayaran yang paling berbahaya dan di cari bernama Ryang-Ha. Setelah diperlihatkan perbedaan besar dari kemampuan dan berpikir bahwa ini akan menjadi akhir dari dirinya. Satu permintaan dari Ryang-ha untuk Chateau adalah bertukar info kontak.

Ryanh-Ha bilang kepadanya kalau dia menyukai Chateau dan ingin menjadikan dirinya sebagai pasangan hidup. Mendengar hal konyol tersebut dari seorang pembunuh bayaran terkenal membuat Chateau sangat kesal. Ryanh-Ha mendekati Chateau dengan cara yang cukup agresif dan bahkan dia rela membantu pekerjaan Chateau, walaupun begitu bagi Chateau dirinya hanya seorang penggangu saja. Dan disitulah dimulai permainan ala kucing dan tikus, yang dimana tiap partisipannya dipenuhi oleh darah.