“Thiết Quyền 2: Sự Trả Thù Của Kazuya” xoay quanh một người đàn ông có biệt danh “K” mất trí nhớ, người được giao nhiệm vụ ám sát một thủ lĩnh du kích được gọi là “Bộ trưởng”. Để đảm bảo sự tuân thủ, một chất nổ đã được cấy ghép vào ngực anh ta, và nếu thất bại hoặc rời khỏi tổ chức, anh ta sẽ bị xóa sổ. Mặc dù mất trí nhớ, “K” vẫn thể hiện kỹ năng chiến đấu tay đôi và thiện xạ vượt trội. Anh ta thiết lập mối quan hệ với người gác cổng địa phương của huyện, người được tiết lộ là người đã khiến “K” mất vợ và tàn tật ba năm trước. Câu chuyện tiếp diễn với sự báo thù và khám phá bí ẩn đằng sau quá khứ của “K”.