تدور أحداث الفيلم حول قصة الحب المأساوية ، وذلك في أواخر القرن ال19 بمدينة قرطاجنة الكولومبية،بين فلورينتينو “خافيير بارديم” الذي يعمل ساعي بريد الذي يتمتع بموهبة الشعر ويعيش فقيرا غير مهتم بالحياة ، إلى أن ألتقى ذات يوم بالصدفة بالفاتنة فيرمينا “جيوفانا ميزوجيونو” الذي يقع في حبها من النظرة الأول كما ينشغل قلب فيرمينا بتلك الرسائل التي أرسلها لها فلورينتينو ، التي أحبتته كثيرا حتى أنها قررت الهرب معه والزواج منه، إلا إن والدها علم بالأمر، فيرسل إبنته فيرمينا إلى أقارب لها بعيدين عن المدينة لتعيش معهم فترة تساعدها على نسيان تلك الفترة .تمر السنوات وتعود فيرمينا إلى قرطاجنة وتتزوج من الطبيب الأرستقراطي د. خوبينال ، الذي ساهم في وقف مرض الكوليرا التي انتشرت بالبلاد. وعلى الرغم من أن فلورينتينو قد أصبح من الأثرياء إلا انه لايزال يحلم بعودته إلى محبوبته الأولى فيرمينا.