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.

Michael y Murphy son los líderes de una banda de asaltantes que, disfrazados de Elvis, pretenden robar el famoso casino Riviera, en Las Vegas, durante la Semana Internacional de Elvis. Como el hotel y casino están repletos de imitadores del cantante, la banda piensa que le será fácil huir de la ley. Pero no será así.