Sam Buckhart, een Apache-indiaan die het leven redde van een Amerikaanse cavalerieofficier na een Indiaanse hinderlaag. Toen de officier stierf, liet hij Sam geld na dat werd gebruikt voor een opleiding aan privéscholen en de Harvard Universiteit. Na school keerde hij terug naar New Mexico, waar hij plaatsvervangend maarschalk werd en werkte voor maarschalk Andy Morrison. Hij woonde in een pension gerund door Martha Commager. Het enige andere voortdurende personage was de 8-jarige Tess Logan, een wees die was gered door Buckhart.
Cimarron Strip speelt zich af in de Oklahoma Panhandle, die van oost naar west bestaat uit de provincies Beaver, Texas en Cimarron in Oklahoma. De show speelt zich af in 1888, net toen de ononderbroken grens van het Westen, die ooit liep van de Canadese naar de Mexicaanse grens, aan het sluiten was. In minder dan vijf jaar zou er niet langer die 'ononderbroken grens' zijn, alleen stukken onontgonnen land. Dit was het late 'Wilde Westen' dat maarschalk Jim Crown moest verdedigen.
De serie was losjes gebaseerd op de Mercer Girls, de pogingen van Asa Mercer om beschaving naar het oude Seattle te brengen door huwbare vrouwen te importeren van de oostkust van de Verenigde Staten in de jaren 1860, waar door de verwoestingen van de Amerikaanse Burgeroorlog steden een tekort aan mannen achterlieten.
Clay Culhane komt uit een familie van revolverhelden, maar wanneer zijn broer sterft na een vuurgevecht, besluit hij conflicten op te lossen zoals de wet werkt.