Yaksha: Nhiệm Vụ Tàn Khốc xoay quanh Kang-In kẻ đứng đầu của một tổ chức NIS bí mật hoạt động tại Thẩm Dương, Trung Quốc. Anh còn có một biệt danh khác là Yacha, dùng để chỉ một hồn ma tàn ác, Kang-In còn là một kẻ máu lạnh chuyên giết người theo mục tiêu của mình. Lúc này Ji Hoon một công tố viên ở Seoul, đã bị giáng chức đến Thẩm Dương Làm việc, tại đây Ji Hoon chiến đấu với Kang In.