Anciens agents secrets de la RDA aux glorieux faits d’armes, Harry, Falk, Locke et Tamara ont autrefois sauvé la vie de Fidel Castro en visite d’État au bord de la Baltique. Aujourd’hui, tous se retrouvent aux funérailles de leur ex-chef Fuchs. La fille du défunt, Helene, qui a été la maîtresse de Falk, leur demande alors leur aide : Lucia, la dernière compagne de son père, aurait substitué un faux au testament de ce dernier, afin d’hériter à sa place d'une île au large de Cuba, offerte à son père par le Comandante. Soucieux de protéger de la mainmise capitaliste l'un des derniers bastions du communisme, les retraités fauchés acceptent et se lancent dans l’aventure – en échange toutefois d’un séjour "all inclusive" à Varadero, la grande station balnéaire cubaine…
