Gallo, chanteur des rues, fait le tour de Cuba. Le voila à la source des légendes musicales : stars de la salsa, rappeurs des bas quartiers, orchestres de vieux endiables, chanteuses de boléro, jazzmen improvisateurs... Mais, à la fin du rêve, il se retrouve au point de départ, sa vieille clope au bec.
Ayant quitté la RDA, Monika Krause suit à Cuba un capitaine dont elle est tombée amoureuse. Vingt ans plus tard, devenue éducatrice, elle lance la révolution sexuelle. Engagée pour les droits de la femme sur son corps, pour la satisfaction sexuelle et pour l'avortement, elle lutte aussi contre la discrimination des homosexuels. Elle devient bientôt "la reine des préservatifs".
_TITLE