El “Duro de matar”, vuelve a las calles como policía, pero en esta ocasión, como uno de los más ineptos de Nueva York.
Con “Dos inútiles en patrulla” de dos antiguos compañeros del Departamento de Policía de Nueva York siguen el rastro de una preciada y rara tarjeta de béisbol que fue robada. Durante esta búsqueda, los detectives se enfrentarán a un despiadado gángster obsesionado con los objetos antiguos.
Para Jimmy (Bruce Willis) el más viejo del dúo, recobrar esta tarjeta significa su única posibilidad de pagar todos los gastos de la boda de su hija, y para ello sólo contará con el apoyo de Paul (Tracy Morgan) su compañero en la lucha contra la delincuencia. La única preocupación de Paul es la aparente infidelidad de su esposa, y esto le distrae de su labor, por lo que hace muchos disparates.