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.

Charley Pantana es un asesino a sueldo al servicio de los Prizzi, una de las familias más poderosas de la mafia. La hija del Don está enamorada de él, aunque entre ellos va a interponerse una bella rubia: se llama Irene Walker. Es una asesina a sueldo y ha sido contratada por los Prizzi para acabar con alguien que los ha traicionado. Irene y Charley se enamoran.