El Pistolero de Cheyenne narra la historia de una compañía de teatro ambulante en 1880, que pasa parte de su tiempo actuando sobre el escenario... y el resto defendiéndose de los espectadores, huyendo de enfurecidos acreedores y de sheriffs recelosos. Desesperados por dar con un espectáculo realmente llamativo que logre atraer al público, los actores principales Angela Rossini y Tom Healy acaban representando lo más "salvaje" del Salvaje Oeste y de una forma muy peculiar e inesperada.