 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 greatly feared by the Indians. The two will meet again and Dave will need Rex when Indians attack the fort.