Antonio Banderas spiller privatdetektiven Cruz, der får sin sag for, da han bliver sat til at opspore en forsvunden stripper. Sporet fører ham til New Mexicos ugæstfri ørken, og sagen viser sig snart at være mere indviklet, end Cruz havde forestillet sig. En straffet bokser, desperate gangstere, diamanter til en værdi af 30 millioner og grænseoverskridende forsøg er på spil, og midt i det hele må Cruz kæmpe for sit liv.