Colin Sullivan werkt voor de grote en beruchte gangster Frank Costello en krijgt de taak te infiltreren in het politiekorps van Boston. Tegelijkertijd werkt undercover-agent Billy Costigan zich op in de wereld van Costello en probeert diens vertrouwen te winnen.
Ondanks zijn adellijke afkomst is Biswambhar Roy niet rijk, waardoor hij zich ergert aan alle feesten die zijn buurman organiseert. Omdat hij echter toch zijn status wil tonen, besluit hij de juwelen van zijn vrouw te verkopen om zelf een feest te organiseren.
Ghost Dog woont boven de wereld, samen met een zwerm vogels, in een zelfgebouwd hok op het dak van een verlaten gebouw. Ghost Dog, huurmoordenaar van beroep, laat zich leiden door een oude samoerai-tekst. Hij kan verdwijnen in de nacht en zich onopgemerkt door de stad verplaatsen. Op een dag wordt de code van Ghost Dog verraden door een gestoorde maffiafamilie die soms zijn diensten inhuurt. Hij reageert zoals een echte samoerai.
František Louka is een begaafd cellist, maar om politieke redenen uit het Tsjechisch filharmonisch orkest gezet. Zijn geld verdient hij met het spelen op uitvaarten en het restaureren van grafstenen, maar hij heeft altijd een chronisch geldgebrek.
Anna Leonowens, een Engelse lerares, reist in 1860 naar Siam om daar kinderen les te geven. Ze komt in contact met Koning Mongkut en raakt betrokken bij zijn politiek. Langzaam ontwikkelt zich een relatie tussen de twee.
In dit epische liefdesverhaal volgen we de gedoemde relatie van Florentino (Javier Bardem) en Fermina (Giovanna Mezzogiorno) tegen de achtergrond van het prachtige Zuid-Amerikaanse landschap. Toen Florentino de dertienjarige Fermina zag, werd hij op slag verliefd. Het noodlot drijft hen uit elkaar en Fermina trouwt met een ander. Florentino beleeft talloze affaires. Ruim vijftig jaar later lijkt hun liefde opnieuw een kans te krijgen… Gebaseerd op de legendarische bestseller van Gabriel Garcia Marquez.