Terkenal ahli dalam menjalankan aksinya, Kill Bok Soon memiliki tingkat keberhasilan 100 persen ketika bekerja sebagai pembunuh bayaran.
Kill Bok Soon bekerja untuk M.K. Ent, yang didirikan oleh Cha Min Kyu (Sol Kyung Gu). Dia melatih Kill Bok Soon hingga membuatnya menjadi pembunuh bayaran profesional. Namun di sisi lain, Kill Bok Soon menyadari bahwa Cha Min Kyu adalah sosok yang berbahaya dan bisa mengambil segalanya.
Di sisi lain, ada Cha Min Hee (Esom) yang merupakan adik perempuan Cha Min Kyu. Menjabat sebagai petinggi di M.K. Ent, Cha Min Hee tidak ingin orang lain mempelajari emosinya.
Selain Kill Bok Soon, M.K. Ent juga mempekerjakan pembunuh bayaran lainnya yakni Han Hee Sung (Koo Kyo Hwan, yang dikenal ahli namun kurang mendapat apresiasi dari orang sekitarnya.
Konflik dalam film Kill Boksoon akan dimulai ketika Kill Boksoon memperpanjang kontraknya lalu terseret dalam konfrontasi yang membuatnya memilih antara membunuh atau dibunuh.