It's 1874 and young Dave Carson and his colt Rex are part of a wagon train. When Indians attack and wipe out the train, the two escape going separate ways. Six years later Dave is a scout for the Army and Rex is the Devil Horse.