“I, The Executioner A Veteran Story” sebagai sekuel film Veteran masih berpusat pada karakter utama yang sama, yaitu Seo Do Cheol. Kali ini, Seo Do Cheol akan berhadapan dengan kasus yang berbeda dari sebelumnya. Ia harus menangani kasus pembunuhan berantai yang menggemparkan masyarakat Korea Selatan.