砂漠の王国に広がる腐敗。 平和の名の下に、権力者という悪党たちが暗躍する中、民の不満から現れたのは伝説の女暗殺者『ブラッドハンド』。 彼女が現れた場所には血の手形が残り、ターゲットの命を刈り取ると姿を消す。 絶世の美女として民からも為政者からも称賛される彼女には、誰も知らない隠された秘密があった………