牙勇二は、一見すると普通の人間だが、実は政府から殺人許可証を与えられたコードネーム「KIBA」という暗殺者である。彼は自身の肉体を自在に変形させる能力を持ち、時には女性の姿に変化して、超暴力的な任務を遂行する。