Kubánská hudba, smyslná, živočišná, emocionální a rytmická, je od svých etnických kořenů až po světově proslulou Glorii Estefan či vítěze ceny Grammy Buena Vista Social Club prostředkem sebevyjádření kubánského lidu v jednom z posledních komunistických režimů na světě.
V rozhovorech s obyčejnými Kubánci i slavnými hudebníky o jejich každodenním životě vykresluje Tanec s Fidelem barvitý obraz společnosti a její kulturní historie, jež skrze hudbu vzkvétá navzdory komunistické represi a neústupnosti Západu. Výsledkem je otevřená, poutavá a poučná zpráva o tom, co může očekávat každý návštěvník ostrova.