Dave Bland, head of a band of cattle rustlers operating in Paradise Valley, is defied by Cheyenne Harry who has driven his heard into the valley to graze. Bland calls his phantom riders together, routes Harry's cattle, and then seeks their owner intent on taking his life.

During World War I, westerner Cheyenne Harry is a horse seller, but he refuses to part with his favorite horse and friend, Cactus. One night, broke and drunk, he sells Cactus to an Englishman for $350 which he soon loses gambling. When Harry discovers that Cactus is being sent to the war in France and probable death, he gets a horse- tending job on the ship. When they get the opportunity Harry jumps off the ship with Cactus and they swim to shore. Harry is eventually caught but is allowed to work off his debt and keep Cactus.

On a ranch in Wyoming, one of the cowboys, Cheyenne Harry (Harry Carey), falls in love with his boss's daughter. But she decides to elope to the city with Captain Thornton, a wealthy visitor to the ranch. She quickly discovers that life in the city is not what she expected. Cheyenne, devastated by the loss of his fiancée, decides to go to the city to find her, and in the end rescues her from the grips of Captain Thornton and from the extravagant and decadent way of life in the city.