Ben, un soldat noir, déserte l’armée après avoir tué un officier. Traqué par l’armée et par les Mexicains, il se retrouve perdu en plein désert, où il rencontre et sympathise avec un Indien boiteux. Lorsque Ben se fait capturer par des chasseurs de primes, l’Indien, qui jusque là ne parlait qu’à son poulet, va partir à son secours.
Ancien révolutionnaire désabusé et paranoïaque, Bob vit à la marge avec sa fille Willa, indépendante et pleine de ressources. Quand son ennemi juré refait surface après 16 ans et que Willa disparaît, Bob remue ciel et terre pour la retrouver...