In 1880 one of the most unusual men in the territories rides into Tombstone. He is tall and handsome, dressed in white fringed buckskins, with long yellow hair and a mustache. One of his pearl-handled Colts is adorned with notches. He says his name is Captain William R. Tettenborn, formerly of the Russian army, and he is here to find the notorious outlaw Curly Bill Brocius. Everyone in town thinks that Tettenborn is a strange fellow. But he buys them drinks, so they listen to his wild claims that his mother is Russian royalty, that he is personally acquainted with President Grant, and that he once shook hands with important officers like Sherman and Custer. Tettenborn catches up with Curly Bill in Galeyville, Arizona. That's where Curly Bill tells the would-be rustler that Tettenborn is no name for an outlaw. From that moment he will be known as Russian Bill.