Blueberry cherche avec Vittorio et ses guerriers navajos à récupérer le reste de la tribu prisonnier dans la réserve de San Carlos (Arizona). Ceci pour fuir tous ensemble, se mettre à l'abri au Mexique. L'armée américaine associée aux chasseurs de primes Wild Bill Hicock et Eggskull a bien l'intention de retrouver Blueberry et d'en finir avec les rebelles indiens.