When Bat Masterson tries to help a stranger in distress, he suddenly finds himself staring down the barrel of a pistol. Red Pipkin, a delusional criminal, holds Bat's life in his hands. To buy some time, Bat convinces Red to share some stories from his outlaw days. Turns out, Red was part of a gang of train robbers led by the infamous Bronco Bill. Red was there when the gang was finally brought down by veteran lawmen Jeff Milton and George Scarborough in a hail of bullets. While Red is lost in the memories of his past, Bat makes his move.

Chinese immigrant Wong Fee Lee joins a convoy of miners headed to Deadwood, where he hopes to strike gold and start a business. The timid cook quickly runs afoul of the American prospectors, who resent having a foreigner in their midst. Soon Wong's only protector, the convoy's leader, is ambushed and killed by the vicious Black Hills Bandits. As the bandits continue to raid the camp, stealing goods and picking off the prospectors one by one, their hope of ever reaching Deadwood begins to dwindle. It's up to Wong to find his courage and lead his fellow prospectors in a final battle against the marauders. Years later, a U.S. Congressman tracks down gunslinger-turned-reporter Bat Masterson to share Wong's amazing story.