Tango ile Gelen Aşk'te, Jean-Christophe bir hapishanede gardiyanlık yapar ve haftalık tango derslerinde Alice ile tanışınca ona ilgi duymaya başlar. Alice, kocası Fernand’ı ziyarete geldiğinde Jean-Christophe onun zor ilişkisine yakından tanık olur. Bu sırada hapishanedeki mahkumlar da tango öğrenir. Dersler ilerledikçe Jean-Christophe ile Alice birbirine yaklaşır ve aralarında gizlenmesi zor bir çekim oluşur. Ancak Alice’in hayatı, Fernand ile bağı ve Jean-Christophe’in görevleri bu yakınlığı zorlaştırır. Jean-Christophe, hissettikleri yüzünden kendi sınırlarını sorgulamaya başlar. Dansın, tutkunun ve yasak bir yakınlığın içine çekilen bu adam, sonunda nasıl bir karar verecektir?