La ciudad de Los Ángeles, asolada después de un terrible terremoto, se encuentra bajo el dominio de Cuervo Jones que, junto con sus secuaces y la hija del presidente de los Estados Unidos, Utopía, se han apoderado de la llave que abre un dispositivo mortal.

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.