メルキアデス・エストラダの死体が砂漠の真中で発見される。殺されてすぐに埋葬されたのだ。地元の当局はこの犯罪の理由を見出そうとはせず、メルキアデスの亡骸を公共墓地に埋葬する。
地域の現場監督でメルキアデスの親友でもあったピート・パーキンスは、彼自身で殺人犯探しの捜査を開始する。テキサスのこの風変わりな地域で人情溢れる唯一の男、ピートは殺し屋に迫り、友を生まれ故郷のエルドラド、メキシコまで移送させる。三回目の埋葬の旅、という最も美しい旅を友に捧げるために。