Frank Hopkins is een enigszins moralistische cowboy die voor het Amerikaanse leger werkt. Hij doet echter geen gevechten, maar werkt als een soort koerier. Zijn belangrijkste hulpmiddel hierbij is zijn mustang Hidalgo. Als de Arabieren proberen meer macht te krijgen in de VS proberen ze Frank over te halen mee te doen aan een van de grootste paardenraces ter wereld. Na enige aarzeling besluit hij mee te doen.
Doel van deze paardenrace is om 5000 kilometer af te leggen door de Arabische woestijn. Frank`s tegenstanders zijn allemaal Arabieren en willen vooral dat hij niet wint. Als buitenstaander is hij immers onrein, een ongelovige. De tocht door de woestijn is dan ook geen makkie. Op alle mogelijke manieren wordt Frank tegengewerkt. Niet alleen door zijn tegenstanders, maar ook door natuurlijke omstandigheden en de niets-ontzienende zon. Natuurlijk weet Frank, met slechts een neuslengte voorsprong, de race wel te winnen.
Op een bepaalde manier is deze film redelijk origineel. Ik bedoel, dit soort verhaal zie je niet veel vaker in films. Aan de andere kant is de uitwerking niet bepaald origineel te noemen en dit geldt dan met name voor de race. Er ontstaan (kleine) liefdesrelaties, er zijn veel vechtpartijen, kogels raken Frank natuurlijk nooit, er komt een zandstorm langs, etc. Desalniettemin is dit toch wel een vermakelijke film, mede door de mooie special effects.