Zehn Jahre ist es her, seit Willie Parker seine Komplizen an die Polizei verpfiffen und sich abgesetzt hat. Seitdem lebt der Ex-Gangster mit neuer Identität in Spanien. Als ihn sein ehemaliger Partner Corrigan ausfindig macht, beauftragt er die Profikiller Braddock und Myron ihn nach Paris zu...
Der Choreograf Antonio bereitet eine Aufführung von Georges Bizets berühmter Oper "Carmen" vor. Voller Eifer, ja mit Besessenheit, sucht er nach der Idealbesetzung für seine Primaballerina. Als er die Hauptdarstellerin findet - die junge, temperamentvolle Carmen -, verliebt sich Antonio Hals...