Nakon Građanskog rata Cheyenne Bodie je tumarao zapadom, tražeći bitke, žene i loše momke kako bi ih premlatio. U svakoj bi epizodi imao drugi posao.
Zanimljivo, serija se nikad nije prikazivala na tjednoj bazi, kombinirala se sa druge dvije Warner brosove serije King's Row i Casablanca. Kasnije se emirirala zajedno sa Broncom i Sugarfootom. I te tri serije su izdane u sindikaciji pod nazivom Best of the West.