1890年。アメリカ西部のクロスカントリー・レースで無敗を誇る騎手、カウボーイのフランク(ヴィゴ・モーテンセン)は、先住民のスー族が虐殺されるきっかけを不意に作ってしまう。18カ月後、馬のヒダルゴと共にウエスタン・ショーのメンバーとして各地を巡業していたフランクは、自分を責めて酒に溺れていた。そんな時、アラブの族長シーク・リヤド(オマー・シャリフ)が主催するサバイバル・レース”オーシャン・オブ・ファイヤー“に誘われる。