Ned Cruz is een privé-detective die op zoek is naar een vermiste stripper, maar wanneer Ned er achter komt dat iedereen die hij ondervraagd heeft dood gevonden is, wordt de zaak erg gecompliceerd. Zijn zoektocht brengt hem verder naar de woestijn van New Mexico waar hij een paar vreemde figuren ontmoet, zoals een geflipte Russische boxer, een paar ruziënde LAPD-agenten en een oude excentrieke miljardair, die onder andere op zoek is naar zijn mooie en veel jongere vrouw...