Tango y Cash son los dos policías más famosos de la ciudad. Harto de que desbaraten sus planes, un jefe de la mafia decide que, para librarse de ellos, lo mejor es manchar su imagen pública. Mediante una elaborada trampa, consigue que ambos acaben en la cárcel acusados de corrupción.