Hondo, an embittered former Rebel officer, travels Arizona Territory in the 1870's with his dog Sam. Often clashing with the local cavalry, who he hold responsible for the death of his Indian wife, he tries to keep the peace between competing factions.