Cuba, 1993. Eunice es una adolescente que huye del acoso sexual de su padre. Alejandro es un joven rockero que, después de robar en una farmacia, se dirige a La Habana con un par de amigos. El destino hace que los dos jóvenes se encuentren en la carretera y, a partir de ese momento, emprenderán juntos la búsqueda del Paraíso.

Cuba, años 90. Tras fugarse de un correccional, Reinaldo trata de sobrevivir en las calles de La Habana. Esperanzas, desencantos, ron, buen humor y sobre todo hambre, le acompañan en su deambular, hasta que conoce a Magda y Yunisleidy, también supervivientes como él. Entre los brazos de la una y la otra, intentará evadirse de la miseria material y moral que le rodea, viviendo hasta el límite el amor, la pasión, la ternura y el sexo más desvergonzado.

Jesús, un chico cubano de 18 años, intenta encontrar su verdadera identidad. Sobrevive peinando a señoras del barrio y arreglando pelucas en un cabaret de La Habana. Pero su vida cambia por completo cuando su padre, un famoso boxeador al que daban por muerto, sale de la cárcel y regresa para vivir con él. Desde ese momento, lucharán por volver a ser padre e hijo

Mientras los cálidos vientos azotan las noches de La Habana, el inspector de policía Conde conoce a Karina, una enigmática mujer por la cual se siente profundamente atraído. Al mismo tiempo le asignan a un policía tan poco ortodoxo como él la investigación del asesinato de Lissette Núñez, profesora del mismo instituto preuniversitario donde el propio Conde estudió. Conforme comienza una intensa relación con Karina, Conde va construyendo un retrato de la vida oculta de Lissette que le permita dar con el asesino y descubrir que el escenario de sus antiguos recuerdos de estudiante ha cambiado demasiado, como ha cambiado la indescifrable y contradictoria ciudad de La Habana.

Juan se ha convertido en el hazmerreír del pequeño pueblo de pescadores, a raíz de que su mujer le fue infiel y se embarazó de otro hombre. Él ha dejado la pesca y cuida obsesivamente una ostentosa mansión de una familia adinerada de la capital. Un día, el joven hijo del dueño se aparece en la casa, sin permiso de su padre y cargado de alcohol, junto a un amigo extranjero y una chica del pueblo que acaban de conocer. Durante el transcurso del fin de semana, Juan se verá obligado a tomar decisiones que afectarán el resto de su vida.

Eva y Pablo atraviesan el peor momento de sus vidas. Marcados por una tragedia que no pueden superar, sin trabajo y sin casa, se esconden en el hotel donde trabaja Eva, cerrado durante la temporada invernal. Ella tiene todas las claves de acceso y un plan para pasar desapercibidos, pero pronto son descubiertos por Saúl, uno de los vigilantes de seguridad, que no piensa desaprovechar la oportunidad de divertirse y dejarles claro quién está al mando. El hotel se convierte así en una jaula y Eva y Pablo en sus presas. Sin embargo, cuando dos personas no tienen nada que perder, solo pueden ganar.

Después de arriesgar su vida al cruzar el Estrecho de Florida en una balsa, un joven cubano busca en Miami a su padre desaparecido. Cuando un cambio político lo convierte en el primer inmigrante indocumentado cubano de Estados Unidos, debe luchar contra el nuevo y más grande miedo a la deportación, mientras descifra un pasado de intolerancia y odio que lo atormenta.

La película narra las torturas más horribles que los presos políticos "Plantados" recibieron del régimen de Castro.