Il detective Ned Cruz (Antonio Banderas) viene ingaggiato da un pugile russo recentemente tornato in libertà per rintracciare Lexie (Sienna Guillory), la sua fidanzata spogliarellista scomparsa con 30 milioni di dollari in diamanti, ma il compito diventa complicato quando tutti coloro che interroga finiscono morti. Dalle strade di Los Angeles a quelle del deserto del New Mexico, Cruz dovrà vedersela con eccentrici personaggi, tra cui un attore con un segreto irrivelabile (James Van Der Baak), un produttore porno intraprendente (Snoop Dogg), tre sfacciati poliziotti di Los Angeles, una cameriera con la fissa per la fisica delle particelle, un maturo miliardario (Sam Elliott) con l'idea di ricreare il Big Bang e con la di lui splendida moglie.