Cleo, een dichteres uit Havana, staat er plotseling alleen voor wanneer ze haar ouders verliest door een auto-ongeluk. Ze voelt zich een vreemdeling in haar eigen land, waar de staat het schrijven van gedichten maar verdacht vindt. Op zoek naar een thuis voegt ze zich bij haar ex-vriend en diens hechte groep Cubaanse ballingen in Mexico. Maar ook daar raakt Cleo niet geaccepteerd, en wordt ze zelfs van spionage verdacht. En dan krijgt ze opeens nieuws uit onverwachte hoek over het revolutionaire verleden van haar vader.