Kim Ju

ミスコンで潜入捜査をして有名になったFBIのグレイシー捜査官だが名声の代償で仕事に支障を来たし、FBIのイメージアップのためのTV出演や自叙伝出版などの広報活動に専念させられることに。そんなある日、親友となったミスアメリカのシェリルとショー司会者のスタンが誘拐される事件が発生。親友の危機にグレイシーは独自に捜査を開始するが、護衛で付けられた若手女性捜査官サムはグレイシーに競争心をむき出しにし……。

フランク（ヴィゴ・モーテンセン）と愛馬ヒダルゴはともに数々のクロスカントリー・レースを制した伝説のコンビ。が、いまは引退状態にあった。そんなとき、世界一過酷なレースの挑戦状を受け、参加することになる。