Andymu Garciovi trvalo šestnásť rokov, kým sa mu pošťastilo realizovať vysnívaný film Stratené mesto. Pôvodný scenár kubánskeho spisovateľa a filmového kritika Guillerma Cabreru Infanteho mal 306 strán, pre nakrúcanie ho skrátili na 120, a kým sa začalo nakrúcať, autor zomrel. Rozpočet neprekročil 10 miliónov dolárov, nakrúcanie zabralo len 35 dní.
Dĺžka a téma publikum odrádzajú. Kto by sa díval dve a pol hodiny na to, ako si nejaký emigrant lieči boliestky?! Američanov téma Garciovho filmu zaujímať nemusí. Kuba je pre nich nanajvýš bývalou (a možno i budúcou) dovolenkovou destináciou, preslávenou tabakom, rumom, kasínami, hudbou a ľahkými ženami. Našťastie, Európa sa pamätá na studenú vojnu i utečencov. Z vlastnej skúsenosti vie, čo je totalita a sloboda, vlasť a vyhnanstvo.
Pre filmového vlastníka hudobného klubu v Havane Fica Felloveho a jeho príbuzných je Kuba domovom, vlasťou, otčinou, životom. Napriek tomu nie sú jednotní. Brat Louis zahynie pri pokuse o atentát na prezidenta Batistu, brat Ricardo sa pridá ku Castrovi a znárodňuje plantáže vlastných príbuzných.
Castrovskí revolucionári najskôr zakážu hru na „imperialistickom“ saxofóne, neskôr klubu nanútia revolučnú šou a napokon ho úplne zrušia. Starý svet sa rúca, nahrádza ho totalita. Základnou sa stáva otázka „vlasť či sloboda?“ Pre Fica je cennejšia sloboda, hoci znamená prácu umývača riadu, ale v New Yorku. Pretože sloboda je nádej.
Popri kvalitnom obsadení hlavných postáv film ozvláštňujú Dustin Hoffman v role mafiána Lanskyho a Bill Murray ako bezmenný spisovateľ, sarkasticky glosujúci dianie. Nemenej podstatná je romantická línia vzťahu Fica a vdovy po bratovi Louisovi.
Rozjasaný obraz plný farieb a svetla dokáže byť veselý aj nostalgický, čomu pomáha i hudba. Pôvodnú skomponoval a na klavíri hrá Andy Garcia, počujeme tu i desiatky dobových hitov.
Stratené mesto je predovšetkým o stratenom svete. Nebol dokonalý, ale dalo sa v ňom žiť. Nahradil ho režim, ktorý síce sám seba vyhlasuje za najlepší na svete, ale žiť sa v ňom nedá. Napriek tomu nájdu sa Kubánci, ktorí veria, že Havana sa opäť stane mestom radosti.
