When an old railroad boss refuses to pay Bat the salary owed him, Bat decides to work for his competitor. Both men are racing to build a railroad through a canyon. Although behind, Bat has an idea on how to win the race for the canyon.

The U.S. Cavalry at Fort Bowie contracts with Bat for a herd of 55 horses. When his herd is stolen and his men all killed or wounded, Bat determines to recapture his herd and bring the killers to justice but it requires some trickery.

Bat's plan to journey to Cheyenne for a big poker game are disrupted when the cavalry escort for a vital load of gunpowder is wiped out and the only men available to drive the wagons to the supply starved Fort Stewart appear unreliable.