Cuba Libre conta a história de Annie Silva Pais, a filha do último director da PIDE, Silva Pais. Aos 30 anos, Annie Silva Pais abandonou o marido, a família e o país e partiu para Cuba, tendo-se envolvido na revolução cubana. Além de outros acontecimentos, há ainda um romance com Che Guevara.