Arizona, 1868. En poste au légendaire Fort Navajo, le lieutenant Blueberry est mandaté par le général Sherman pour devenir le marshal intérimaire de Heaven. Petite ville frontière fort mal nommée, elle est au coeur d'un trafic d'armes impliquant des Indiens, des élus trop mous et des notables corrompus...