'קובה סיפור אהבה' (The Lost City) הוא הסרט הראשון שאנדי גרסיה ביים. הסרט עוסק במהפכה הקובנית בסוף שנות ה־50, כשהפידל קסטרו תפס את השלטון. יצא לאקרנים ב־2006 והמהווה מחווה למולדתו של גרסיה, עם מוזיקה קובנית מקורית.
העלילה מתרכזת במשפחה אמידה בהוואנה ובשלושת האחים: לואיס, ריקרדו ופיקו (שאותו מגלם אנדי גרסיה). כל אחד מהם בוחר דרך שונה להתמודד עם שלטון הרודן פולחנסיו בטיסטה.
לואיס מצטרף למחתרת שנלחמת להדיח את בטיסטה ולמען קובה דמוקרטית. קבוצת מייסדיו נפרדה מתנועת ה־26 ביולי (תנועתו של פידל קסטרו) כי חששה מכוונותיו ורתיעתו מהדרך הדמוקרטית. ריקרדו מצטרף דווקא לכוחות של קסטרו.
פיקו הולך בדרכו של אביו פדריקו, פרופסור באוניברסיטת הוואנה, ומאמין בשינוי חוקי דרך הפרלמנט. חברי המחתרת של לואיס מנסים להתנקש בבטיסטה, אך הניסיון נכשל. אנשי המשטרה החשאית הורגים את שאר המחתרת וכן מתנקשים באיומים פוליטיים אחרים, כולל חבר פרלמנט בו הסתמך פדריקו.
בעקבות הפגנות עזות בטיסטה בוחר לעזוב את קובה. התושבים חוגגים, וקסטרו תופס את השלטון. הוא מבטל את הבחירות ומוציא להורג תומכי המשטר הישן.
ריקרדו, שהפך לקצין במשטר החדש, מודיע לדודו בעלי מגדל טבק שהקרקע שלו תוחרם לטובת המהפכה. הדוד כועס וסובל מהתקף לב. משפחתו מאשימה את ריקרדו, והוא לוקח את חייו. פיקו נותר בן יחיד להוריו.
אורורה, אלמנתו של לואיס, נמשכת בהתחלה לעבוד עם מפלגתו של קסטרו. מעשה זה מרחיק אותה מפיקו, שעם הזמן מבין שאין עתיד בשבילו בקובה של קסטרו. בעידוד הוריו הוא עוזב לארצות הברית כדי לנסות ולהקים מחדש את מועדון הג'אז הקובני שלו.
בנמל התעופה מאבדים לו רוב הכסף והרכוש, והוא נאלץ לעבוד כשטיפת כלים. מאוחר יותר המועדון נותן לו במה כפסנתרן. אורורה מגיעה גם היא לארצות הברית כנציגה של קובה באו"ם, אך ללא כוונה לעזוב את ארצה. פיקו פותח מחדש את מועדון הטרופיקנה בניו יורק ונמשך לחיים החדשים שלו שם.
'קובה סיפור אהבה' הוא הסרט הראשון שאנדי גרסיה ביים. הסרט יצא ב־2006. הוא מדבר על שינויים גדולים בממשל בקובה בסוף שנות ה־50. הסרט כולל מוזיקה קובנית.
הסיפור עוסק במשפחה עשירה בהוואנה ובשלושה אחים: לואיס, ריקרדו ופיקו. לכל אח יש דרך אחרת להילחם נגד הרודן בטיסטה. "רודן" זה מישהו ששולט בכוח.
לואיס מצטרף למחתרת שמנסה להוציא את בטיסטה מהשלטון. קבוצה אחרת חושבת שפידל קסטרו (מנהיג שקם בעם) היא הדרך. ריקרדו מצטרף אליו.
פיקו מאמין בשינוי דרך חוק וחוקים. המחתרת של לואיס נכשלה בניסיון להרוג את בטיסטה. רבים מהמורדים נהרגו על ידי המשטרה החשאית. אחרי הפגנות בטיסטה עוזב את קובה. העם חוגג וקסטרו עולה לשלטון.
ריקרדו עובד עם השלטון החדש. הוא מודיע שהאדמה של הדוד תוחרם. הדוד כועס וחולה ומת לפני שקיבלו עזרה. המשפחה מאשימה את ריקרדו. הוא מתאבד. פיקו נשאר בן יחיד.
פיקו מתאהב באורורה, אלמנתו של לואיס. אחרי זמן מה הוא מבין שאין מקום בשבילו בקובה של קסטרו. הוא עובר לארצות הברית לפתוח מחדש מועדון ג'אז. בתחילה הוא מאבד כסף ונאלץ לעבוד כשטיפת כלים. אחר כך הוא מנגן בפסנתר במועדון. אורורה מגיעה גם היא לארצות הברית כנציגה של קובה באו"ם. פיקו פותח את מועדון הטרופיקנה בניו יורק.
תגובות גולשים