灼熱の砂漠が広がる惑星・スウィート・ウォーター。この星はかつて、プロトゾアンという機械知性体によって文明を破壊されていた。 そんな星に黒のフランコと呼ばれる犯罪者が降り立つところから物語は始まる。この犯罪者は、大賞金首にして、無法者の間からは英雄視される人物である。伝説の拳銃・黒の鷹を片手に、フランコはスウィート・ウォーターを荒らし始める。 ある日、黒のフランコの前に冷酷な賞金稼ぎであるリリィが現れる。リリィの狙いはフランコにかけられた賞金、50万ドルである。非情な手段によって追い詰められていくフランコの前に、賞金稼ぎがもう1人現れる。三つ巴の戦いが荒野で始まっていく。