En medio del desierto de Mohave (Estados Unidos), una mujer alemana, Jasmine, y su marido tienen una fuerte discusión. Ella se baja del coche, coge la maleta y llega a un sucio bar de carretera, el Bagdag Café, regentado por una mujer negra llamada Brenda. Jasmine se instala allí, y poco a poco, entabla amistad con los clientes habituales. Entre ellos se encuentra un antiguo decorador de Hollywood, empeñado en retratar a la alemana. Ésta consigue transformar el destartalado local en un lugar muy popular, donde cada noche, se dará cita numerosa clientela.

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.