１８６９年。アメリカ陸軍のジェームズ・ウエスト大尉は、仲間を大量虐殺した”流血将軍”マグラス将軍を追っていた。一方、合衆国法執行官アーティマス・ゴードンもまた、高名な科学者誘拐の実行犯としてマグラス将軍を調査していた｡そんな彼らに大統領から「将軍の背後に潜むラブレス博士の野望を阻止せよ｣との密命が下る｡将軍が単なる先兵に過ぎなかったことを知った行動派のウエストと知性派のゴードンは、互いにいがみ合いながらも決死の追跡を開始する。ウィル・スミス、ケビン・クライン競演。さらにクールな音楽、美しい衣裳、独創的なメカデザインと、見所満載のＳＦＸアドベンチャー。