"Vaya par de polis" gira en torno a dos policías que deben resolver sus respectivas situaciones personales mientras un despiadado y obsesivo capo mafioso los tiene en el punto de mira. Por un lado, Jimmy (Tracy Morgan) debe recuperar un preciado cromo de béisbol para poder pagar la boda de su hija, y por otro, Paul (Bruce Willis) dejó de concentrarse en el trabajo desde que su mujer le acusó de haber sido infiel.