Woodrow and Augustus join Colonel Cobb's military expedition to capture and annex Santa Fe from Mexico on behalf of the new Texas Republic.

The survivors, after surrendering to the Mexican army, must now march the Jornada del Muerto (The Dead Man's Walk) across 500 miles of desert to New Mexico. Their numbers dwindle from from disease, fatigue, thirst, and a murderous Apache named Gomez.