Sandra Constantine

ギボンズが指揮するNSAの秘密基地がハイテク装備の部隊に襲撃され、16人のエージェントが殺害される。ギボンズは服役中の昔の部下ダリアスを脱獄させ、新たなエージェント・トリプルXとして選定し、捜査を命じる。国防長官デッカートの陰謀で、ギボンズの自宅は爆発され、ギボンズは死亡したと発表される。参謀会議副議長ペティボーンが暗殺されダリアスはその罪を着せられる。逃亡しながら捜査を続けるダリアスは、国防長官の企みを知る。

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