Fin XIXème siècle, Cartagena, Colombie. Un jeune télégraphiste pauvre et poète, Florentino, tombe amoureux fou de la plus jolie des jeunes filles, Fermina. Sous les amandiers d'un parc, il lui jure un amour éternel et elle promet de l'épouser. Mais le père de Fermina, furieux, se promet de séparer les jeunes amants. Quelques années plus tard, celle qui est devenue une éblouissante jeune femme, irrésistible de grâce et d'intelligence, épouse Juvenal Urbino, un jeune et riche médecin, plutôt que le médiocre Florentino. L'homme qui a réussi à endiguer l'épidémie de choléra de la ville part s'installer avec son épouse à Paris. Lorsqu'ils reviennent à Cartagena plusieurs années après, Fermina a tout oublié de son premier amour... Florentino, lui, ne l'a pas oubliée. Devenu un riche armateur, il collectionne les liaisons féminines mais brûle toujours d'amour pour la belle Fermina...
Diego est un médecin habitué à traiter des situations extrêmes. Si bien qu'il devient totalement immunisé à la douleur des autres. Quand Sara, une de ses patientes, tente de se suicider, son partenaire accuse Diego. Les deux finissent par se confronter, Diego ayant une arme pointée sur lui. Après cela, Diego ne se souvient pas de grand chose, si ce n'est de l'étrange sensation qu'il a reçue, bien plus qu'un coup de feu...
Forcé d'abandonner sa terre et sa maison au Texas, l'éleveur Red Bovie n'a pas du tout envie de prendre sa retraite dans un parc à roulottes. Il saute plutôt dans sa Cadillac et prend la route avec son petit-fils pour une dernière aventure palpitante remplie de fusils, de femmes et d'alcool. Une autre nuit au Vieux-Mexique.