Joe Hallenbeck (Bruce Willis), teve que sair do Serviço Secreto por causa de um político corrupto e se tornou detetive particular em Los Angeles. Jimi Diz (Damon Wayans) abandonou uma bela carreira de jogador de futebol americano por causa de acusações falsas de uso de drogas. Os dois só tem em comum o fracasso profissional e pessoal, até que uma conhecida, a dançarina de strip-tease Cory (Halle Berry) é assassinada.