Rumba Terapisi, Tony’nin kızı Maria ile bağ kurmak için verdiği çabayı anlatıyor. Tony, yıllardır uzak kaldığı kızına yaklaşmak ister ve bunun için hayatındaki düzeni değiştirmeye başlar. Maria ile yeniden konuşabilmek için fırsat kollarken, karşısına beklemediği engeller çıkar. Gilles, Fanny Massamba ve Patronne ile kurduğu temaslar, işini kolaylaştırmaz. Tony yine de geri adım atmaz, kızına yakın olmak için elinden geleni yapar. Maria’nın güvenini kazanmak için bazen komik, bazen de zorlayıcı durumların içine girer. Peki Tony, bu uğurda attığı adımların sonunda Maria’nın kalbine yeniden ulaşabilecek midir?