Cheyenne follows the adventures of Cheyenne Bodie. Cheyenne was a big man, a former army scout who went west after the American Civil War and drifted from job to job, here a cowboy, there a lawman, and always a larger-than-life hero.