L'histoire prend place en 1958 à Cuba. La chaleur y est presque étouffante, mais l'Ile reste joyeuse et la musique enchante tous les soirs les clubs, à commencer par El Tropico, établissement sélect de la Havane. Pourtant en 1958, Cuba est déjà dirigé par un dictateur, Fulgencio Batista, et un régime terrifiant asphixie la population. Certaines voix se font tout de meme entendre, espèrons un retour à la constitution plus liberale de 1940, mais personne ne croit vraiment à un succès des manifestations.

Dans les jungles perdues à l'Est du pays, les forces révolutionnaires M26 de de Fidel Castro et d'Ernesto Che Guevara se préparent à marcher sur La Havane. Fico Fellove (Andy Garcia) est le patron d'El Tropico, et ne désire pas s'impliquer dans les forces qui sont en train de bouleverser le pays, afin de garder l'unité de son clan. Pourtant, l'établissement El Tropica va devenir un lieu important dans la révolte qui se crée, et nombre de personnes vont y exposer leurs idéaux.

Adieu Cuba est disponible en édition collector double DVD. On compte donc beaucoup de bonus dont les commentaire audio du réalisateur Andy Gardia, l'acteur Nestor Carbonell et le directeur artistique Waldermar Kalinowski, la bande annonce du film et un lien Internet. Sur le disque deux, sont présens le documentaire sur le film (par Andy Garcia) avec de nombreuses images de tournage et des interviews, divisé en 5 parties (Les origines du projet et le casting, Le tournage en République Dominicaine, L'équipe technique, Les comédiens, La musique Cubaine), mais aussi un reportage sur le dernier jour de tournage de Bill Muray, de nombreuses scènes coupées et alternatives (dont certaines commentées), une galerie de photos, encore des bandes annonces, mais aussi un reportage sur Santiago de Cuba et la Havane d'aujourd'hui.