Le corps de Melquiades Estrada, est retrouvé en plein désert, où il a été rapidement enterré après son assassinat. Les autorités locales, sans chercher à découvrir les raisons de ce crime, ont précipitamment fait inhumer Melquiades au cimetière public.
Pete Perkins, contremaître de la région et meilleur ami de Melquiades, va lui-même mener l'enquête et découvrir le meurtrier. Seul garant d'une réelle humanité dans cette étrange région du Texas, il va obliger l'assassin a emmener son ami vers son Eldorado natal, le Mexique, lui offrant ainsi son plus beau voyage, celui de son troisième enterrement.