あったジョン・ヴィッカーズは婚約者を殺した3人組を追って西部の街にやってきた。仇の一人を倒した時、残りの二人はリンカーン砦の第七騎兵隊に入隊していることを突き止め、ヴィッカーズも一兵卒として入隊し二人の動向を探る。彼がようやく仇の正体を突き詰めた時、スー族インディアンが幌馬車隊を襲撃したというニュースが入ったため、ヴィッカーズもグレグソン大尉の率いるM中隊の一員として出動する。中隊は数倍のインディアンを相手に苦闘するがなんとか切り抜ける。直後、ヴィッカーズが仇の一人と確信していたオハラが隊を脱走したことから事態は急転していく。Warpathは文字通り、インディアンが戦闘に向かう路の事。