Dead Man's Walk sees Woodrow and Gus, not yet 20, join forces with the land pirate Caleb Cobb. In a fool-hardy attempt to seize Santa Fe from the Mexicans, they experience their first great adventure.