Fritz é um jovem oficial da Stasi enviado à capital cubana para a transferência da “Isla Ernesto Thälmann”. O local, localizado na costa cubana, é um presente de Fidel Castro à Alemanha Oriental como símbolo da estreita amizade entre os dois Estados socialistas durante a Guerra Fria. Fritz tem uma missão: frustrar um possível ataque da CIA ao Máximo Líder durante essa cerimônia. Porém, sua missão não acontece conforme o planejado. Sob o sol da ilha caribenha, as coisas são muito muito diferentes do que ele está acostumado em seu país. Deixando tudo mais complicado, ele conhece Lola, um misteriosa cubana, e com ela, a Guerra Fria subitamente se torna mais quente.