Anderson (Duvall) es un exitoso asesino a sueldo estadounidense cuyo empleador le envía a realizar un trabajo en Argentina. Sus contactos le informan de que su objetivo es un antiguo general que participó en la última dictadura militar argentina. Tras una llamada telefónica con uno de los cómplices, Anderson se entera de que su trabajo se ha retrasado porque su objetivo ha sufrido una lesión en un accidente de equitación. Enfadado y frustrado por estar atrapado en Argentina hasta que el objetivo se recupere de su accidente, camina por la calle y escucha música detrás de una cortina roja. Descubre que detrás de la cortina hay una hermosa mujer que baila con gracia el tango con un hombre. Inmediatamente queda fascinado por el baile y quiere aprender más sobre él, lo que le lleva a conocer a Manuela, una bailarina e instructora de tango local, y a la mujer que vio por primera vez detrás de la cortina roja.

Las cosas no son tan fáciles como parecen. Aunque Anderson se ha sumergido en el mundo de Manuela y del baile de tango, sigue preparando y planeando el asesinato del general. Un paranoico Anderson alquila simultáneamente una habitación en dos hoteles diferentes. Desde la seguridad pero la proximidad de una de las habitaciones del hotel, es testigo de cómo la policía converge en el otro hotel. Anderson cumplirá con su obligación de hacer el trabajo a pesar de la evidente realidad de que hay una filtración. Aunque en un principio Anderson planea disparar al general desde los tejados, acaba fingiendo que entrega flores mientras el general está en su patio trasero y le dispara a bocajarro en el corazón. La policía investiga, trayendo a la prostituta con la que Anderson se acostó, pero ella no tiene información sobre él. Mientras tanto, Anderson intenta desesperadamente localizar a sus cómplices para poder salir de Argentina. Sin que Anderson lo sepa, su cómplice argentino Miguel (Rueben Blades) ha sido detenido por la policía de Buenos Aires. Miguel es interrogado duramente, pero puede respirar aliviado cuando aparece su conspirador dentro de las autoridades federales argentinas. Anderson, pensando que ha sido abandonado y que está atrapado en Argentina, además de ser descubierto por el asesinato del general, se esconde en su habitación hasta que se da cuenta de que la alegría que tuvo con el tango fue efímera. De repente recuerda que dejó las botas especiales que compró para su hija, en la otra habitación de alquiler y arriesga su vida para recuperarlas. Decide intentar volver a casa antes de que lo maten en Argentina.

Mientras tanto, Manuela sigue su vida con lo que parece ser su hija pequeña.

Aunque Anderson está a punto de ser detenido en el aeropuerto argentino, finalmente consigue salir de Argentina sano y salvo. En el avión de vuelta a Estados Unidos, Anderson sueña con bailar el tango con Manuela. Llega a casa con su familia y les enseña algunos pasos del tango que ha aprendido, pero justo antes de entrar en la casa, inspecciona la zona, por si acaso.