John J (ROBERT DUVALL) is a middle-aged man who's as fond of ballroom dancing as he is 10-year-old Jenny (KATHERINE MICHEAUX MILLER) who's the daughter of his live-in girlfriend, Maggie (KATHY BAKER). He's also a hitman whose latest assignment from boss Frankie (FRANK GIO) nearly overlaps Jenny's birthday.
He reluctantly accepts the job under the condition that he can be back for that and thus heads off for Buenos Aries. There, he meets Miguel (RUBEN BLADES) and Orlando (JULIO OSCAR MECHOSO) who want him to assassinate Humberto Rojas (ELVIO NESSIER), a retired but formerly barbaric general.
After meeting Frankie's Argentine counterpart, Tony Manas (RAUL OUTEADA), John sets out to fit into the surroundings and stake out his objective. While doing so, he comes across a dance hall where the sounds of the tango and the sight of one its dancers, Manuela (LUCIANA PEDRAZZA), immediately entrance him.
When he learns that his target's arrival is delayed and won't be arriving for three weeks, John sets out to learn more about Manuela and the dance, all while preparing for his hit.