Una notte, l'investigatore di Los Angeles Ned Cruz (Antonio Banderas) riceve una visita da un pugile russo di recente rilasciato sulla parola che gli fa un'intrigante proposta lavorativa: trovare la sua fidanzata Lexie (Sienna Guillory) e i 30 milioni di dollari in diamanti con cui è scomparsa. Il detective inizia ad indagare nei bassifondi di Los Angeles fino al Nuovo Messico, tra stripper, produttori di film hard e piccola criminalità, ma con il procedere delle indagini capisce che qualcuno ha deciso di ostacolarlo mettendo sulle sue tracce tre agenti di polizia che lo pestano a sangue e lo tengono in custodia.