On the verge of his retirement in 1876 at Fort Starke, a one-troop cavalry post, aging cavalry veteran Nathan Cutting Brittles is given one last mission: to deal with a breakout by the Cheyenne and Arapaho from their reservation following the defeat of George Armstrong Custer at the Battle of the Little Big Horn, and prevent a new Indian war.