ベムハンター・ソードは、進化の夜明けを迎えた惑星を舞台に、賞金稼ぎベムの活躍を描く。ベムは、「ブラッディ」と呼ばれる神話上の生物を狩ることを生業としている。彼は血なまぐさい狩りを通じて、惑星の謎や自身の過去に迫っていく。